- 博客(68)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【算法】求一个数组中连续数字之和最大的值
题目：求一个数组中连续数字之和最大值。其中连续数字可以从末尾到起始值，举例：数组：1，-2，1，3，-1，3最大值：7，数组是1，-2，1，3，-1，3要求：数组最大长度是100000值符合[-2000,2000]计算时间小于100ms思考：这个问题相当于：1）以第m个元素开始，以第m-1个元素结束，计算其最大值；2）然后遍历了第[1,n]个最大元素开始的数组后，取最大值。算法...
2019-04-24 22:46:51
4544
1
转载 [转]eclipse自动补全的设置
[转]eclipse自动补全的设置http://www.cnblogs.com/dongritengfei/archive/2010/09/09/1822258.html 如果你用过Visual Studio的自动补全功能后，再来用eclipse的自动补全功能，相信大家会有些许失望。 但是eclipse其实是非常强大的，eclipse的自动补全没有VS那么好是因为eclipse的补全功能用的是默
2017-10-30 20:45:06
479
转载 ubuantu kylin 如何关闭触摸板
ubuntu禁用触摸板：sudo add-apt-repository ppa:atareao/atareaosudo apt-get updatesudo apt-get install touchpad-indicator
2014-12-14 22:31:34
1046
转载 void main(void) - the Wrong Thing
http://users.aber.ac.uk/auj/voidmain.cgi void main(void) - the Wrong ThingThe newsgroup, comp.lang.c, is plagued by an almost continuous discussion of whether we can or cannot usevoidas a retu
2014-06-09 11:14:32
674
转载 [OJ]合唱队【未解决】
计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同学的身高，计算最少需要几
2014-06-07 21:40:26
716
转载 [OJ]尼科彻斯定理
验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。M例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19
2014-06-07 18:26:21
5812
1
转载 [OJ]找零钱
题目：我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。
2014-06-07 17:58:55
3158
1
转载 [OJ]sscanf，sscanf_s及其相关用法
参考：http://www.cnblogs.com/kex1n/archive/2011/06/09/2076501.html
2014-06-06 22:33:10
1070
转载 水仙花数
水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3+ 3^3 = 153）
2014-04-28 21:40:04
870
转载 如何选择Linux服务器操作系统
http://www.linuxidc.com/Linux/2013-06/86315.htm Linux的发行版有上百种，如何选择也是一种难题。以下为收集的资料，仅供参考。一、Ubuntu Desktop 和 Ubuntu Server这个是最方便，也是最快捷的方式。如果刚开始使用Ubuntu，且不太熟悉命令行的可以选用Ubuntu Desktop来学习。继而转为Ubuntu S
2014-03-10 13:43:32
889
原创 求最大公约数的伪代码
If y is equal to 0, then gcd(x, y) is x; otherwise,gcd(x,y) is gcd(y,x % y), where % is the modulus operator.代码： #include using namespace std;int gcd(int x, int y){ if(y == 0)
2013-12-05 15:58:25
5508
原创 编程珠玑-第2章课后习题8：如何快速确定一个集合中其元素之和不超过某值【未完成】
问题：给定一个n元实数集合、一个实数t和一个整数k，如何快速确定是否存在一个k元子集，其元素之和不超过t思路：尚无。代码：尚无。
2013-09-03 10:20:19
979
原创 编程珠玑2章B问题--n元一维向量向左旋转i个位置
问题：将一个n元一维向量向左旋转i个位置，要求使用一个n元的中间向量在n步内完成该工作，仅使用数十个额外字节的存储空间，在正比于n的时间内完成向量的旋转。思路：想法1：移动x[0]到临时变量t，然后移动x[i]至x[0]，x[2i]至x[i]，以此类推（将x中的所有下标对n取模），直至返回到取x[0]中的元素，此时改为从t取值然后终止过程。以此类推，直至把x[0]至x[i-1]个变量移动。
2013-09-02 22:44:45
754
转载 C语言清空输入缓冲区的N种方法对比
源文章地址：http://www.cnblogs.com/codingmylife/archive/2010/04/18/1714954.htmlC语言中有几个基本输入函数：//获取字符系列int fgetc(FILE *stream);int getc(FILE *stream);int getchar(void);//获取行系列char *fgets(char * restr
2013-09-02 20:16:29
587
原创 数组名a是地址，那么&a是什么？
数组名a是地址，那么&a是什么？也是地址。验证如下：#include int main(){ int a[2] = {0,1}; printf("%p\n%p\n",a,&a); return 0;}结果：两者一致。
2013-08-31 11:33:13
884
原创 《编程之美》一摞烙饼的排序
题目：盘子中一堆烙饼，杂乱放着。一位有强迫症的顾客看到后，心里很不舒服，打算把这些饼给从小到大、从上到下放好。他注意到这些烙饼大小不一，心想该如何把它们放好。想了半天，他一手托着盘子，一手抓住最上面的几块饼，把它们上下颠倒个个，几次之后，顺序排列好了。他心里也舒服多了。假如用程序描述这位强迫症顾客的行为，该如何描述？尽量优化。想法：1、先找大的：由于一次要翻转最上面的几块饼，并且是颠倒
2013-08-30 22:37:28
657
原创 《编程之美》1.2象棋问题
题目略。思路：根据规律，将帅所在位置代号之差整除3后不等于0的情况下，说明两者不在同一纵列，否则在一纵列。代码如下：【未写注释】#include int main(){ unsigned char ab; for(ab = 0x11;ab<=0x99;ab = ab + 0x10) { ab = (ab & 0xf0) | 0x01;
2013-08-30 19:20:10
561
原创 类型强制转换的问题
存在BUG的代码：#include int array[]={23,34,12,17,204,99,16};#define TOTAL_ELEMENTS (sizeof(array)/sizeof(array[0]))int main(){ int d=-1,x; if(d<=TOTAL_ELEMENTS - 2) x=array[d+1];
2013-08-30 16:14:42
599
原创 使用预处理命令注释代码
使用/* */注释多行代码时，有可能遇到注释嵌套的问题，现在使用预处理命令，就可以解决这样的问题了。代码如下：#if 0 code/statements#endif
2013-08-30 11:27:22
728
原创 求1~1000的质数（素数）
题目：求1~1000的质数（素数）思路：素数、即质数，是在大于1的整数中只能被1和其自身整除的数。检查一个正整数N是否为素数，最简单的方法就是试除法，将该数N用小于等于根号N的所有素数去试除，若均无法整除，则N为素数。代码：#include #include #define MAXSIZE 1000int main(){ int prime[500]; in
2013-08-30 10:08:37
4207
原创 约瑟夫环的解决
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 自己编写的：#include struct ysf_node{ struct ysf_node* prev;
2013-08-29 11:47:58
417
转载 长度为0的数组——C语言的非标准用法之一
在标准C和C++中，长度为0的数组是被禁止使用的。不过在GNU C中，存在一个非常奇怪的用法，那就是长度为0的数组，比如Array[0];很多人可能觉得不可思议，长度为0的数组是没有什么意义的，不过在这儿，它表示的完全是另外的一层意思，这个特性是不可移植的，所以，如果你致力于编写可移植，或者是稍稍需要跨平台的代码，这些Trick最好还是收起来的好。在GNU的指南中，它是如此写道：struc
2013-08-27 22:23:03
584
原创 Linux2.6.36内核分析之CONFIG_SCHEDSTATS
CONFIG_SCHEDSTATS: Collect scheduler statistics收集调度信息If you say Y here, additional code will be inserted into the scheduler and related routines to collect statistics about scheduler behavior
2013-07-31 14:52:29
1635
原创 二项堆的实现
#include #include #define SUCCESS 1#define FAIL 0struct bheap{ struct bheap* parent; long key; int degree; struct bheap* child; struct bheap* sibling;};typedef struct bhea
2013-07-31 10:40:22
641
原创 Linux 2.6.36版本内核分析之sched_get_priority_max与sched_get_priority_min
sched_get_priority_max()获取实时优先级的最大值【在kernel/sched.c中】/** * sys_sched_get_priority_max - return maximum RT priority. * @policy: scheduling class. * * this syscall returns the maximum rt_prior
2013-07-09 17:51:41
7802
原创 补码-自己的理解
参考：http://wenku.baidu.com/view/c5489104581b6bd97f19eab5.html在8位机，或者说8位数中，计算玛的前提是：1、原码的范围是-127~127；2、反码的范围是-127~127；3、补码的范围是-128~127；补码的形式可以用以下公式计算：1）正整数的补码与原码相同；2）负整数的补码：2^8-|x|。【x为负整数】。
2013-07-06 17:17:49
1021
原创 getchar()、getch()、getche()的区别
C程序设计语言中有一道题是这样的：编写一个将输入复制到输出的程序，并将其中的制表符替换为\t，把回退符替换为\b，把反斜杠替换为\\。代码如下：#include int main(){ char c; while((c=getch())!='\r')//如果使用getchar，结束条件，即回车符判断条件为等于'\n' { if(c
2013-06-27 20:47:56
785
原创 C程序中数据段的问题
代码：#include int main(){ char a[] = "123456789"; char b[]="1234"; strcpy(b,a); printf("%s\n%s",a,b); return 0;}问题：最终打印什么？答：原因：程序的数据段的存储问题：程序中的数据存放在数据段，并且从高到低依次存取，所以a
2013-06-27 09:39:36
595
转载 bochs中加载linux0.11版本遇到的一些问题
转载：http://linux.chinaitlab.com/unix/794148.htmlbochs2.6不识别ips选项了，需要改为cpu:count=1,ips=15000000。以下是根据资料写的linux0.11的配置文件：megs:32romimage:file=$BXSHARE/BIOS-bochs-latestvgaromimage:file=$BXSHARE/V
2013-06-26 15:11:32
1043
原创 算法之合并排序【分治法】【C语言】
分治法思想：1、分解：将原问题分解成一系列子问题；2、解决：递归地解决各个子问题。若子问题足够小，则直接求解。3、合并：将子问题的结果合并成原问题的解。循环不变式的证明在《算法导论》中P19。最坏时间复杂度为O(nlgn).#include #define MAXSIZE 10void print(int array[]);void merge_sort(i
2013-06-25 17:45:41
2143
1
原创 算法之冒泡排序【C语言】
冒泡排序（从小到大）算法思想：遍历一n个数据的数组，比较相邻数据的大小，把小值放前面，大值放后面，比较数次后，该组数据由小到大排列。假设最小值在最后一个位置，则须经过n-1次才能把最小值交换到第一位，即比较次数最多为n-1次。对于内循环的循环不变式初始化：第一次遍历前，in_index之前没有值，显然满足小值在前，大值在后；保持：第k次遍历前，in_index = k，在k之前的值
2013-05-28 22:21:24
555
原创 算法之选择排序【C语言】
选择排序思想：在一组数据中，遍历并找到最小（大）值，与第0位交换，然后从第1位开始遍历，找到次小（大）值，与第1位交换，以此类推，直到数据按照一定顺序排列。循环不定式：初始化：把第0位当作最小值，遍历第1位至数组末尾，找到最小值，与第0位交换；保持：把第n位当作从n开始到数组末尾的最小值，遍历第n+1位至数组末尾，找到最小值，与第n位交换；终止：直到遍历到数组末尾。时间复杂
2013-05-28 00:41:58
574
原创 算法之插入排序【C语言】
插入排序算法按照算法导论讲解，该算法适合少量数据的排序，时间复杂度O(n2)。代码如下：#include #define MAXSIZE 10int insert_sort(int array[]);/** * 插入排序 */int insert_sort(int array[]){ int index = 1;//索引，当前待排序的值的索引 int
2013-05-27 17:26:55
493
原创 算法之二分查找【C语言】
下面是递归的方法：#includeint binary_search(int array[],int start_p,int end_p,int value){ int middle = -1; int position = -1; int tmp_position = -1; if(start_p < end_p) {
2013-05-27 16:04:05
571
原创 数据结构之链表的使用【C语言】
链表在几种数据结构中算是比较简单的，操作也比较简单。链表分为单向、双向、循环链表，其中单向链表是所有链表的基础。结合一个简单的例子，用C语 言实践单向链表的创建、修改、删除操作。在实践的过程中，学习了C语言关于scanf的使用技巧：在scanf使用多次时，需要使用 fflush(stdin)来清空缓冲区，最好每次使用后，就刷新一次，以免出现不确定的输入的问题。学生信息：姓名、年龄。操作：1
2013-05-25 23:17:34
648
原创 强制类型转换-值和地址
今天遇到一个强制类型转换的问题：一个是对值进行强制类型转换，一个是对值的地址进行强制类型进行转换后再次读取。得到的结果当然不相同。对变量的值进行强制类型转换，是把值按照另外一种类型进行存储后读取，变量在内存中的存储形式发生变化；而对变量的地址进行强制类型转换，是变量在内存中的存储形式未发生变化，而在变量读取时读取的方式发生变化。例子如下： #include int main()
2013-05-23 22:37:37
2529
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人