- 博客(26)
- 收藏
- 关注
RSS订阅原创 基于Tinyhttp改写的http服务器（memcached，mysql）
想基于Tinyhttp 写一个服务器，初步设想是这样的，把我上次写的那个很low的爬虫抓取天气信息的程序优化一下，然后抓取天气信息，存入mysql，然后再搭一层memcached，缓存天气信息，提高查询效率。前端一级页面有全国城市的连接，点开某个城市，从数据库里获得天气信息，返回二级页面。页面都是最简单的静态的 只有两行HTML这种样子的（页面这块有点玩不来啊。。。），然后考虑，考虑各种优化，提高
2015-08-04 00:13:07
1513
原创 PAT 1050 String Subtraction
#include#include//想用memset 在g++下要包这个头文件#includeusing namespace std;int main(){ string s1, s2,s3; getline(cin, s1); getline(cin, s2); char a[256]; memset(a, -1, sizeof(a)); for (int i = 0;
2015-07-16 13:59:16
455
原创 PAT 1046 Shortest Distance
最淳朴的想法，把两个出口，正向走，方向走的距离都累加求和算出来，然后比较输出较小的#include#includeusing namespace std;int main(){ int num; cin >> num; int tmp; int sum = 0; vector vec; for (int i = 0; i < num; ++i) { cin >>
2015-07-13 13:56:24
410
原创 PAT 1036 Boys vs Girls
#include#includeusing namespace std;typedef struct student{string name;string sex;string id;int grade;}stu;int main(){int num;cin >> num;stu lowest_m;lowest_m.grade = 101
2015-07-10 16:36:34
402
原创 PAT 1035 Password
#include#include#includeusing namespace std;int main(){vector > vec;pair tmp;int num;cin >> num;int flag = 0;int count = 0;for (int i = 0; i {cin >> tmp.first >> tmp.second
2015-07-09 16:53:27
387
原创 PAT 1031 Hello World for U
#include#includeusing namespace std;int main(){ string s; cin>>s; int len = s.size()+2; int n1 = len /3; int bottom = len - 2*n1; int i=0; for(; i<n1-1;++i) { cout<<s[i]; for(int j=0;
2015-07-07 13:57:52
369
原创 PAT 1027 Colors in Mars
#includeusing namespace std;int main(){ char a[13] = {'0','1','2','3','4','5','6','7','8','9','A','B','C'}; int num; int tmp; for(int i=0; i<3; ++i) { cin>>num; if(!i) cout<<"#"; tmp
2015-07-06 11:24:23
346
原创 PAT 1019 General Palindromic Number
#include#includeusing namespace std;int main(){ vector vec; int num; int base; cin>>num>>base; int digit; if(num == 0) { cout<<"Yes"<<endl; cout<<0; return 0; } while(num) { digi
2015-07-05 11:05:27
395
原创 PAT 1011 World Cup Betting
#includeusing namespace std;int main(){ float a[3][3]; float max = 0; int tag = 0; float profit = 1; char flag[3] = {'W','T','L'}; for(int i=0; i<3;++i) { for(int j=0; j<3; ++j) { cin
2015-07-04 16:30:29
375
原创 PAT 1008 Elevator
#includeusing namespace std;int main(){ int n; int cur = 0; int floor; int total = 0; int tmp; cin>>n; for(int i=0; i<n; ++i) { cin>>floor; tmp = floor - cur; total += (tmp > 0 ? tmp
2015-07-04 16:28:16
375
原创 PAT 1006 Sign In and Sign Out
#include#includeusing namespace std;int main(){ typedef struct { string id; string login; string logout; }info; info min; info max; info tmp; int n; cin>>n; for(int i=0; i<n; ++i)
2015-07-01 09:46:15
461
4原创 dicards qualifiers
stl_vector.h:43: error: passing ‘const vector >’ as ‘this’ argument of ‘T* vector::begin() [with T = int, Alloc = __default_alloc_template<false, 0>]’ discards qualifiers这个是我看了侯大师的STL源码剖析后，自己模
2015-05-06 13:30:03
711
原创 <为什么>要有virtual，及如何理解晚捆绑
下边要说的是我在语言学习过程中遇到一些不理解的问题，为什么要有virtual机制，还有什么是晚捆绑。我当时学到这的时候可能困惑了一段时间，后来经过继续学习测试等，得出了自己的结论，仅在这记录一下。没有太多的代码实例，更像是我在啰嗦一些东西。先说virtual说道virtual肯定就想到多态，virtual是c++ 实现多态的一种方法，为什么要有这样一套虚机制？ 还是那些原则，代码复用 ”想
2015-04-20 12:38:39
724
原创 栈帧
关于栈帧 我觉得这两篇文章讲的不错了，至少我看完能 明白了。http://www.cnblogs.com/haolujun/archive/2011/03/26/1996525.htmlhttp://blog.youkuaiyun.com/zsy2020314/article/details/9429707写的很详细，我不打算和他们一样的从头分析这个栈帧了 。 通过理解栈帧这个概念我觉
2015-04-17 21:26:33
730
原创 简单HashTable(链地址法哈希表)
#define P 7#define NULL_DATA -1#define BUCKET_NODE_SIZE 3#includestruct bucket_node{ int data[BUCKET_NODE_SIZE]; bucket_node *next;};class HashTable{public: HashTable() { for(int i=0;i
2015-04-08 11:06:44
845
原创 c程序生成过程
在vc6下写一个c程序，点一下编译 点一下链接，程序就能跑了。但我们的程序是如何从代码编程计算机课可执行的文件的，好像不是很清楚，这个IDE悄悄帮我们做了好多事情。 我们的程序从代码变成机器可执行的机器码，一般经过预编译，编译，汇编，链接。这几个步骤，为什么是这样的几个步骤，我觉得这是和编程语言的发展历史有关。 最早写程序与计算机交流用机器码，打纸袋的年代。后来发展出了汇编语言，
2015-04-05 11:28:19
1142
原创 进程内存映像的地址空间布局
进程的内存映像 是指内核在内存中如何存放可执行程序文件。在将程序转化为进程的过程中，操作系统将可执行程序从硬盘复制到内存中那程序装到内存中 各种变量，堆 栈等 空间地址空间是如何分布的呢？写如下程序测试（在虚拟机中，xshell 突然连不上了 拷不出来，截个图吧。。。。）输出结果通过这个测试程序 我们可以看一下程序
2015-04-04 19:52:38
1418
原创 Linux 下编程练习--Minheap/HuffManTree/HuffManCode
练习实现小堆 并用小堆实现哈夫曼数，实现哈夫曼编码结果///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
2015-04-02 14:47:37
670
原创 迷宫求解问题
自己在看严蔚敏的数据结构时看到了迷宫求解问题，但印象中在数据结构的课堂上老师好像并没有讲这个问题，我们当时的教材就是这本书。老师当时可能觉得这个问题不太好讲，而且以当时大多数学生的学习状态来看，讲了也不一定有人听，听了也不一定会懂，懂了也不一定能记住。so 我不讲，考试也不考，节省师生双方的时间。反观我自己，学完这门课，对书里讲过这么一个问题竟然也毫无印象。这么看来老师采取上边的讲法也不无道理。哎
2015-03-13 12:57:05
1072
原创 关于auto_ptr
智能指针auto_ptr 在我理解是用一个对象来管理原生指针，通过拥有权Owns的控制，在智能指针对象析构时来释放原生指针的空间，以此来保证内存总是被释放掉，避免内存泄露。template class auto_ptr {public: typedef _Ty element_type; explicit auto_ptr(_Ty *_P = 0) _THROW0() : _Own
2015-03-10 13:21:57
401
原创 从变量的声明和定义看指针与const
声明和定义在c++中支持分离式编译所以c++讲声明和定义区分开来，声明是使得名字为程序所知，定义负责创建于名字关联的实体。变量声明规定了变量的类型和名字，在这一点哈桑定义与之相同，此外定义还申请内存空间，也可能会为变量赋初值。一条声明语句由一个基本数据类型和紧随其后的一个声明符列表组成。每个声明符命名了一个变量并指定该变量是与基本数据类型有关的某种类型。简单的如int a；声明
2014-12-30 21:15:37
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人