Andy_chen1990-CSDN博客

转载 ubuntu下面安装glpk

然而在我的电脑里。安装命令为sudo apt-get install glpk-utils作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4156204.htmlglpk是一个开源的求解线性规划的包。添加源：deb http://us.archive.ubuntu.com/ubuntu saucy mai...

2015-11-17 23:33:00 387

转载 Greedy algorithm

维基百科：https://en.wikipedia.org/wiki/Havel%E2%80%93Hakimi_algorithmhttps://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Gallai_theoremGiven a list of n natural numbers d1, d2,...,dn, show how...

2015-10-26 15:59:00 207

转载动态规划--链条切割问题

钢条切割问题：给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n)求切割钢条方案，使得销售收益rn最大。　　注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。思路：先将钢条切成两条，有n-1种方案，每一种方案的最优解都等于两个子钢条的最优解。我们从这n-1个伪最优解再挑出最优的解了以下是伪代码：...

2015-10-13 16:15:00 523

转载 Segmentation fault (core dumped)

第一步，打开虚拟机，打开终端第二步，输入#ulimit -c unlimited 打开core dump第三步，编译程序，输入#gcc -g seg1.c -o seg1第四步，输入ls查看有没有core文件，然后调用#gdb ./seg1 core 查看错误信息，第一个程序是空指针赋值，第二个程序错误是只读字符串赋值错误，都能显示出来第五步，关闭core...

2015-10-01 23:16:00 320

转载 Linux下动态库的生成和使用

一.动态库的基本概念1. 动态链接库是程序运行时加载的库，当动态链接库正确安装后，所有的程序都可以使用动态库来运行程序。动态链接库是目标文件的集合，目标文件在动态链接库中的组织方式是按照特殊方式形成的。库中函数和变量的地址是相对地址，不是绝对地址，其真实地址在调用动态库的程序加载时形成。2. 动态链接库的名称有别名（soname）, 真名(realname)和链接名（linker...

2015-07-11 09:01:00 123

转载 C++中this指针的用法

this指针只能在一个类的成员函数中调用，它表示当前对象的地址。下面是一个例子： void Date::setMonth( int mn ) { month = mn; // 这三句是等价的 this->month = mn; (*this).month = mn; } 1. this只能在成员...

2015-06-15 08:41:00 112

转载 C++输出流的格式控制

inline SMANIP(long) resetiosflags(long _l) { return SMANIP(long)(__resetiosflags, _l); }inline SMANIP(int) setfill(int _m) {return SMANIP(int)(__setfill, _m); }inline SMANIP(long) se...

2015-06-12 19:09:00 208

转载 C++空类编译器自动生成的6个成员函数

一、问题在C++中，编译器会为空类提供哪些默认成员函数？分别有什么样的功能呢？二、详解1、空类，声明时编译器不会生成任何成员函数对于空类，编译器不会生成任何的成员函数，只会生成1个字节的占位符。有时可能会以为编译器会为空类生成默认构造函数等，事实上是不会的，编译器只会在需要的时候生成6个成员函数：一个缺省的构造函数、一个...

2015-06-12 09:00:00 351

转载 C++浅拷贝和深拷贝的区别

c++默认的拷贝构造函数是浅拷贝浅拷贝就是对象的数据成员之间的简单赋值，如你设计了一个没有类而没有提供它的复制构造函数，当用该类的一个对象去给令一个对象赋值时所执行的过程就是浅拷贝，如：class A { public: A(int _data) : data(_data){} A(){}private: int data; };int main() { A a(5), b = a;...

2015-06-12 08:55:00 147

转载 New与malloc的区别

http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html1,malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。 2, 对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析...

2015-06-10 22:45:00 175

转载 C++引用与指针的区别

转！！！！http://blog.csdn.net/wangqiulin123456/article/details/8464418虽然使用引用和指针都可以间接访问另一个值，但他们之间有两个重要区别：引用总是指向某个对象，定义引用没有初始化是错误的。赋值行为的差异，给引用赋值修改的是该引用所关联的对象的值，而并不是使引用与另一个对象关联。引用一经初始化，就始...

2015-06-10 22:40:00 110

转载双向链表的初始化销毁插入删除

初始化：头结点尾结点都赋值为空删除：判定条件链表长度做判断条件删除释放插入： 1，给一个结点后面插入 2，在一个结点前面插入1）a,分配结点失败返回 -1 b, 链表长度为0. 头部尾部都链接新结点，最后将新结点的头部尾部置为空正常的插入四步也得判断一下被插入结点下一个结点是否为空2）a,...

2015-05-10 21:38:00 333

转载判断链表是否有环，求环的入口以及环长

1。判断链表是否带环判断链表是否带环，我们可以采用在头结点设两个指针，一个叫fast，一个叫slow，fast一下走两步，而slow一下走一步。如果链表中存在环的话，那么fast和slow必定会在环中相遇。若链表中没有环的话，那么fast必定现于slow指针先到达链表的尾节点（->next = Null）。我们现在来思考一个问题，为什么链表中存在环，则slow和fast会在环中相...

2015-05-10 16:56:00 128

转载 UIP webservise

在玩树莓派的过程中搭建了一个web服务器并在此基础上安装了一个开源论坛discuz，算是认识了网络吧。正好手头上有个任务也需要用到简单的网络通信，通过网页在配置一些参数。就把STM32做成一个简单的web服务端。树莓派的进程终止了一段时间就去完成小任务了。现在做的差不多了，来此分享一下最近的一点点收获。也希望大神们指点指点！！！原本是打算用LwIP的，因为LwIP相比uIP来说功

2015-05-10 15:49:18 809

转载 Uip webserver数组数据分析

Uip 1.0 webserver中将html文件转换为数组后存储在fsdata.c文件中。先分析fsdata_file这个结构体：struct fsdata_file { const struct fsdata_file *next; //下一个网页地址 const char *name; //本网页的名称 const char *data;

2015-05-10 15:48:00 859

转载调试cc2530dk/example/udp-ipv6

调试cc2530dk/example/udp-ipv6;环境：IAR硬件：cc2530 1,先打开uipopt.h中的关于IPv6的宏定义；#ifndef UIP_CONF_IPV6/** Do we use IPv6 or not (default: no) */#define UIP_CONF_IPV6 1#endif2,在u

2015-05-10 15:47:15 1049

转载 uIP的web服务

原文链接：http://blog.csdn.net/zouw96/article/details/8444438程序使用了作者写的webserver的demo程序，添加了相应的注释。说一下整个web服务器实现的流程。uip的web服务的回调函数是/webserver/httpd.c中httpd_appcall(void)。接着进入了handle_connection函数。[

2015-05-10 15:39:22 688

转载 bsearch函数二分法

在初学写程序时，特别是刚开始接触数据结构时，基本都是在查找；各种排序，其实都是在为查找做准备。=============================今天我们来看看关于c语言中自带的一个二分法搜索函数bsearch通过这个函数可以简单的认识到二分法搜索的一些内在的原理，以及发散一点其他搜索方法的东西。=============================首先...

2015-05-06 10:15:00 211

转载 C语言qsort的用法

转！http://blog.sina.com.cn/s/blog_5155e8d401009145.htmlqsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式...

2015-05-06 09:42:00 260

转载当函数发现字符串中如果有一个地方由一个或多个连续的空格组成，就把它们改成单个空格字符。...

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 void deblank(char str[]); 5 int main() 6 { 7 char str[100] ; 8 memset(str,0,100); 9...

2015-05-05 21:10:00 165

转载 /编写一个程序，从标准输入一行一行地读取文本，如果相邻出现重复内容，则打印出其中一行，其余的不打印...

1 //编写一个程序，从标准输入一行一行地读取文本，如果相邻出现重复内容，则打印出其中一行，其余的不打印 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 int main() 6 { 7 char str1[128]; 8 ...

2015-05-05 20:18:00 406

转载输入读取几行输入，每行输入都要打印到标准输出上，前面要加上行号

1 //编写一个程序，从标准输入读取几行输入。每行输入都要打印到标准输出上，前面要加上行号。 2 #include <stdio.h> 3 #include <stdlib.h> 4 int main() 5 { 6 int ch; 7 int line; 8 int at_beginning; 9 ...

2015-05-05 17:13:00 206

转载一行一行读取输入行，直至到达文件尾。算出输入行的长度，输出最大行

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 int main() 5 { 6 int i = 0; 7 char ch; 8 int max = 0; 9 char str1[1000];1...

2015-05-05 17:12:00 243

转载 sort exam

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <algorithm> 4 using namespace std; 5 struct E{ 6 char name[101]; 7 int age; 8 int score; 9 }...

2015-05-05 10:33:00 89

转载旋转数组

思路：初始数组中每个元素为0 ，先控制X不变 Y++ ，再控制Y不变X++;再控制Y不变X--,再控制X不变，Y--#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 10int a[MAXN][MAXN];int main()...

2015-05-04 22:18:00 103

转载题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。...

例如输入“I am a student.”，则输出“student. a am I”。分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。由于本题需要翻转句子，我们先颠倒句子中的所有字符。这时，不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。我们再颠倒每个单词内的...

2015-05-04 21:34:00 1734

转载浅析C/C++中sort函数的用法

转！http://www.jb51.net/article/54863.htm做项目的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort是STL中提供的算法，头文件为#include<algori...

2015-05-03 20:48:00 723

转载输入一个数组使得所有负的在正的前面

#include <stdio.h>#include <stdlib.h>int main(){ int a[10] = {0}; int i; int j = 0; int temp; int start = 0; int end = 9; printf("please inp...

2015-05-03 18:00:00 313

转载在一个字符串中找到第一个只出现一次的字符

转！问题：给定一个字符串，比如 A = “ABCDACD”，找出第一个只出现一次的字符，在A中，第一个只出现一次的字符是‘B’。分析：为了判定某字符是否出现一次，我们可以从从头开始往下遍历，如果没有重复，则选取，否则抛弃。这样做的话复杂度为 O(n^2)。其实，对于判定是否存在或者存在的次数等问题，基本上都会与hastable有关，我们可以构建一个数组 array[25...

2015-05-03 15:36:00 194

转载程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】...

转！http://blog.csdn.net/dabusideqiang/article/details/3827166111、求旋转数组的最小数字题目：输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。分析：数组的旋转：把一个数组最开始的若干个元素搬到数组的末尾。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。这道...

2015-05-03 15:02:00 176

转载 repeat digits

#include <stdio.h>#include <stdlib.h>typedef int BOOL;#define true 1#define false 0int main(){ BOOL digit_seen[10] = {false}; int digit; long int n; ...

2015-05-02 10:31:00 132

转载 bool类型

转自：http://www.vcgood.com/archives/3709我们知道在C++里有专门的bool类型，用来表示真或假。但是在C语言里没有这样的类型(至少我是一直这么认为的)，表达式的值0为假，非0为真。所以条件判断语句( if(…)、while(…) )非常灵活，甚至一个指针类型都可以是条件表达式。　　为了使程序更清晰，我们常常会给出如下的宏定义：　　ty...

2015-05-02 10:27:00 194

转载一个整型数组里除了一个或者两个或者三个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)...

粗糙的给出了分析，最近比较累，以后会改进的。题目中包括三个小的问题，由简单到复杂：1，如果只有一个出现一次，考察到异或的性质，就是如果同一个数字和自己异或的活结果为零，那么循环遍历一遍数组，将数组中的元素全部做异或运算，那么出现两次的数字全部异或掉了，得到的结果就是只出现一次的那个数字。2，如果有两个只出现一次的数字，设定为a,b。也是应用异或，但是数组元素全部异或的结果x=...

2015-05-01 09:15:00 127

转载给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数...

从头到尾异或一遍，你就得到了需要求的两个数异或后的值。这两个数显然不相等，异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位，然后把所有这n个数分成两类，在那一位上是0的分成一类，在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法 1 #include <stdio.h> 2 #include <stdlib.h> 3 ...

2015-04-30 08:12:00 517

转载给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。...

//有101个数，其中有50个数出现了两次，有一个数只出现了一次，找出出现一次的数#include <stdio.h>#include <stdlib.h>int main(){ int a[11] = {0}; int i; int n = 0; printf("please input the arr...

2015-04-30 08:11:00 835

转载请问在C++中clrscr，textbackground，textmode，textcolor这些函数有什么用？如何用？它们被包含在哪个头文件中？...

全包含在:conio.h中clrscr:控制台程序清屏!光标回到1,1点voidclrscr(void);textbackground:选择一种新的文本背景色voidtextbackground(intnewcolor);textmode:将屏幕设置为文本模式voidtextmode(intnewmode);textcolor:在文本模式中选择新...

2015-04-27 20:24:00 843

转载文件操作函数1

文件的操作标准流stdin 标准输入流 stdout 标准输出流 stderr 标准错误流FILE 文件位置指示符错误指示符文件结束指示符1，提高速度使用文件指针2 文件指针与磁盘文件建立联系，以后对文件操作都将通过文件指针来进行。 fopen(文件名，使用文件方式) 文件打开不成功将返回一个空指针NULL 文件使用方式 r w rb wb fgetc(...

2015-04-18 16:23:00 99

转载复制文件。输入完整已存在的文本文件名，再输入一个新文本文件的完整文件名，利用文本编辑软件查看文件内容，验证程序执行结果...

1 #include "stdafx.h" 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define N 80 5 int CopyFile(const char *srcName,const char *dstName); 6 int main() 7 { 8 char s...

2015-04-18 11:21:00 1605

转载在指定文件中查找指定编号的学生

1 #include "stdafx.h" 2 #include <stdlib.h> 3 #include <stdio.h> 4 #define N 30 5 typedef struct date 6 { 7 int year; 8 int month; 9 int day;10 }DATE;...

2015-04-18 10:52:00 296

转载利用结构体计算每个学生的4门课程的平均分，将各科成绩及平均分输出到score.txt中...

#include "stdafx.h"#include <stdlib.h>#include <stdio.h>typedef struct date{ int year; int month; int day;}DATE;typedef struct student{ long studen...

2015-04-18 09:31:00 3377

空空如也

空空如也