liushahechoupangzhi-CSDN博客

原创听说伟大的人都写日记

好久没上csdn，突然看到以前写的总结或转载的一些姿势好感动~~~~想起了当初想做一个coder的热情。现在已经从C++程序员变成了java程序员，但是编程的思想都是相通的，今天先立个flag吧，以后每日都要来一点。

2018-02-07 21:11:13 233

原创多进程、多线程、同步、通信

在程序中有时候会用到一个程序需要启动另一个程序的情况。首先呢，程序运行的实体就是进程，因此在一个程序运行过程中我们再启动另一个程序的运行，专业地来讲就是用一个进程启动另一个进程的过程。Linux编程中有几个方法来实现。现在将这几种方法做一个比较：1、用system系统调用实现。使用方法举例：system("ps -ax")，system函数的参数是一个字符串，这个函数等效于在shell中执

2015-09-13 21:27:30 499

原创面试宝典第三版第八章8.2正确程序

今天看面试宝典，发现8.2面试例题1有误，所以自己又写了个小程序测试了一下是对的了。题目：输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接顺序。即输出125，126，145，146。void print(char *p,char *s,int *print_arr,int p_len,int s_len,int print_num,int p_start

2015-07-31 10:16:00 544

原创海量数据的排序

前面提到的排序算法都是一些内排序算法，针对的是数据可以一次全部载入内存中的情况。但是面对海量数据，即数据不可能一次全部载入内存，需要用到外排序的方法。外排序采用分块的方法，首先将数据分块，对块内数据按选择一种高效的内排序策略进行排序。然后采用归并排序的思想对于所有的块进行排序，得到所有数据的一个有序序列。例如，考虑一个1G文件，可用内存100M的排序方法。首先将文件分成10个100M，并依次载

2015-07-24 09:46:05 1703

原创各种排序算法性能之间的比较

今天总结一下各种常见的排序算法的时间性能、空间性能以及适用的场景。排序法平均时间最坏时间最好时间稳定性额外空间备注冒泡法O(n*n)O(n*n)O(n)稳定O(1)n小时较好（算法比较简单）插入法O(n*n)O(n*n)O(n)稳定O(1)大部分已排序时较好

2015-07-23 15:09:06 1374

转载堆排序

1.1 简介n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：(1)ki=号。//k(i）相当于二叉树的非叶结点，K(2i）则是左孩子，k(2i+1）是右孩子若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右孩子（若

2015-07-21 10:37:40 450

转载计算机中浮点数的表示

不通过某种编码，计算机中无法直接存储手写的小数形式的实数–110110.101或规范化的指数形式的实数–1.10110101×2101。小数点前面只有一位非0的整数，就是规范化的指数形式表示的实数；在二进制中，小数点左边的这个非零整数只能是1。在计算机中，对实数的编码（比如以下所讲的余127码）是以对二进制的规范化的指数形式为基础来进行的。其编码方式是：省略掉规范化的指数形式中的一位整数部

2015-07-17 09:38:29 2861

原创 SQL常用函数

汇总函数：只能用于数字：SUM,AVG,VARIANCE（方差）,STDDEV（标准差）用于数字和字符串：MAX,MIN使用*和使用列返回值都是一样的：COUNT日期和时间函数：ADD_MONTH(日期/列名，num) 把原时间往后推num个月LAST_DAY(日期/列名) 给出原时间所在月份的最后一天对应的日期MONTH_BETWEEN(日期1/列名1，日期

2015-07-13 10:10:41 480

原创 Date:2015/06/08白天

今天又开始重新开始Linux下的工作，最重要的收获就是安装了无线网卡的驱动，虽然很简单但是还是花了不少功夫啊。。。。。几个超级简单的tips现在记录在下面： 1、光盘的挂载问题。光盘的内容都要用mount指令挂载到系统文件中。一般都是挂载到/media/目录下面：mount /dev/cdrom /media/cdrom.然后切换到我们挂载的目录下进行相应的操作。 2、然后很

2015-06-08 16:51:06 381

原创 4.28笔记--关于内联函数和接口实现

1、合理运用inline函数虽然说内联函数在理论上是可以提高程序的，但是要合理运用内联函数。对于一个代码量较小的函数进行的内联当然比较好，但是如果代码量过大，可能会造成代码膨胀引起系统颠簸（不合理的页面调度行为），得不偿失。其次，当你把一个函数设为内联函数，这对于编译器来说只是一个建议，而不是必然。编译器会自行选择是否要对于其进行内联。比如说函数包含的代码很多时，编译器可能就会选择不进行内联。

2015-04-28 10:16:05 642

原创关于const的一些知识点小结

参考《effectiveC++》条款1，条款21和29在C++中用一个const变量来代替#define能够增加可读性，并且有利于编译出错时错误的定位。const变量需要在定义时就初始化，因此类的某个成员变量为const时，在构造函数中需要用初始化式而不能用赋值的方式给它初始化（因而构造函数中采用初始化式具有更好的性能）。const typename* p 表示的是一个指向常量的指针，

2015-04-20 20:47:58 505

转载堆和栈的区别

堆和栈的区别(经典)转载一篇理解堆和栈区别的好文章此文章虽然是面向C/C++程序员写得，但是对咱们Java程序员还是很有帮助的。堆和栈的区别一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

2015-04-07 09:11:04 398 1

原创 401回文词

#include #include using namespace std;bool is_mirror_letter(char c){ string s = "AEHIJLMOS2T0UVWXYZ5183"; for(int i =0;i != s.size();i++) { if(c == s[i]) return 1; } return 0;

2014-12-15 14:41:46 408

原创三角波（488）

#include #include #include using namespace std;int main(){ int cases; cin >> cases; int freq,height; for (int i = 0; i != cases;i++) { cin >> height >> freq; for(int times =

2014-12-15 10:37:16 621

原创 UVaOJ490旋转句子

#include #include #include #include int main(){ std::string s; std::vector> orig,after_rot; while(getline(std::cin,s)) { std::vector cvec; std::istringstream ist(s); char c;

2014-12-11 17:35:50 587

原创机器加工的表面（414）C++的解答

#include #include #include #include int main(){ std::string s; int lines; while(getline(std::cin,s)) { int lines; std::istringstream ist(s); ist >> lines; if(!lines)

2014-12-11 15:24:03 390

liushaheliusha的专栏