Ryan's WorkSpace
  • 首页
  • 关于我
C
备忘录

存档 编程语言函数功能查询

在查Java函数的时候偶然发现了一个不错的网站,为了以后开发方便在这里备份一下 http://www.howsoftworks.net/

2017年03月08日 0条评论 1438点热度 0人点赞 阅读全文
动态规划

关于使用Floyd解决最短路问题的一些注意事项

根据Floyd算法我们可以通过状态转移方程解决一个无向图或者有向图中两点之间最短路径的问题,其时间复杂度为O(n³),空间复杂度可以控制在O(n²)(一般情况)。但是在实际运用中如果对Floyd三重循环的ijk顺序有改动,会导致无法正确得出两点之间的最短路径的问题。 正确的做法是   [code lang="cpp"] for(int k=1;k<=border;k++)//i,j,k均从1开始 { for(int i=1;i<=border;i++) { for(int j=1;j<=…

2017年02月21日 0条评论 1523点热度 0人点赞 阅读全文
通用分类

(转载)动态规划:从新手到专家

作者:Hawstein 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 , 转载请注明作者及出处。 前言 本文翻译自TopCoder上的一篇文章: Dynamic Programming: From novice to advanced ,并非严格逐字逐句翻译,其中加入了自己的一些理解。水平有限,还望指摘。 前言_ 我们遇到…

2016年11月24日 0条评论 1505点热度 0人点赞 阅读全文
通用分类

关于srand()函数

之前在一些代码的测试上面偶尔会出现不用srand()设置种子的,也有不理解srand()用来干什么的。 虽然不用srand()设置种子程序也可以运行,看起来也貌似是正确的。 但是实际上我们不难发现如果用rand()直接生成的数列,是有规律的。 我们以rand()%10+1(也就是本周的作业)来说明这个问题。 我写一个简单的程序,来说明这个问题。运行环境是gcc 4.9 CLion 2016.2 for Windows (Windows 10家庭中文版64位) [code lang="c"] #include<…

2016年11月14日 0条评论 1605点热度 0人点赞 阅读全文
通用分类

10.32查找仅有一个的字符

[hide][code lang="c"] #include <stdio.h> #include <string.h> #include <stdlib.h> #define tableSize 256 //创建一个哈希表,因为ASCII码表中只有0~255共256个字符。 char First_Char(char* pString) { if (!pString) //输入不合法 return 0; int hashTable[tableSize]; for (int i =…

2016年11月01日 0条评论 1276点热度 0人点赞 阅读全文
通用分类

冒泡排序--知码10.29解法

[hide][code lang="c"] #include <stdio.h> #include <string.h> int main() { int a; scanf("%d",&a); char arr[a][10000]; int i,j; for (i = 0; i < a; i++) { scanf("%s",&arr[i]); } int flag; for (i = 0; i < a - 1; i++) /…

2016年10月31日 0条评论 1304点热度 0人点赞 阅读全文

如果帮助到你,请点击广告,谢谢!

用户您好!请先登录!
登录 注册
Social Media
Github: ryanlee2014
标签聚合
hustoj JavaScript Apache Java GitHub php C C++
友链
Pacolyon
Lucien's blog
Slian's DreamWork
卡拉搜索
  • 0
  • 17,846
  • 6,853
  • 29
广告

COPYRIGHT © 2020 Ryan's WorkSpace. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

登录
注册|忘记密码?