cutter_point-CSDN博客

原创【APUE】8、pthread_create函数，创建子线程

函数定义，已经相应的头文件#include int pthread_create(pthread_t *thread, constpthread_attr_t *attr, void*(*start_routine) (void *), void *arg); 创建线程注意编译的时候link上-pthread.

2015-12-26 17:37:02 951

原创【APUE】7、signal函数

我们进程结束的信号是TERM，注意这个信号我们要捕获的话，要注意退出程序，不然一般杀不掉这个程序，除非强制杀死/** * 功能：一个简单的信号机制 * 时间：2015年12月20日16:49:06 * 作者：cutter_point */#include "../util/apue.h"#include "../util/error.c"static void sig_usr(

2015-12-20 17:10:44 1177

原创【APUE】6、孤儿进程组

关于孤儿进程组，我认为就是当前会话中的所有进程的父进程都不在当前会话中，那么这个会话中的进程就是孤儿进程组/** * 功能：我们创建一个孤儿进程or进程组 * 时间：2015年12月19日17:01:48 * 作者：cutter_point */#include "../util/apue.h"#include "../util/error.c"#include /

2015-12-19 18:03:18 813

原创【APUE】5、fork函数

/** * 功能：fork函数创建子进程 * 时间：2015年12月9日15:30:55 * 作者：cutter_point */#include "../util/apue.h"#include "../util/error.c"int globvar = 6; //设定全局变量char buf[] = "写出到标准输出\n";int main(int argc, char

2015-12-16 16:53:01 1270

原创【APUE】4、Unix环境高级编程——解惑篇

1、关于FILE_MODE值的问题众所周知，FILE_MODE是一个宏，它经常定义成如下形式； #define FILE_MODE (S_IRUSR|S_IWUSR|S_IRGRP|S_IROTH) 定义成这样的意思是：允许用户读、写；组成员只读和其他用户只读。这些权限位会被当前进程的文件模式创建掩码修正，也就是程序中用到FILE_MODE

2015-11-30 18:44:59 766

原创【APUE】3、第三章文件I/O

第三章文件I/O 3.1 引言 3.2 文件描述符 3.3 函数open和openat 对于参数的选择，下面是必须指定一个且只能指定一个的，后面的是可选的O_RDONLY只读打开O_WRONLY只写打开O_RDWR

2015-11-30 18:41:58 671

原创【APUE】2、第二章 UNIX标准及实现

第二章 UNIX标准及实现 2.1 引言虽然U N I X应用程序在不同的U N I X版本之间进行移植相当容易，但是8 0年代U N I X版本的剧增以及它们之间差别的扩大导致很多大用户(例如美国政府)要求对其进行标准化。 2.2 UNIX标准化 2.2.1 ISO C 按照该标准定义的各个头文件，可将该库分成24区。 I

2015-11-26 17:02:51 871

原创【APUE】1、第一章 UNIX基础知识

第一章 UNIX基础知识 1、如何运行书中的例子方法一：1.APUE2源代码下载：http://www.apuebook.com/src.tar.gz2.我保存到了/root下.解压缩:tar -xzvf src.tar.gz3.cd apue.2e进入apue.2e目录,查看README,告诉我们linux系统只要修改Make.defines.linu

2015-11-24 11:02:12 1285

原创【笔试】58、确定其中一个字符串的字符重新排列后，能否变成另外一个字符串

/**************************************************************************************** *题目：给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另外一个字符串 *时间：2015年10月18日19:25:13 *文件：Permutation.java *作者：cutter_po

2015-10-18 19:43:54 1069

原创【笔试】57、确定一个字符串的所有字符是否都不同

/**************************************************************************************** *题目：实现一个算法，确定一个字符串的所有字符是否都不同。假设不允许使用其他的数据结构 *时间：2015年10月12日20:06:13 *文件：DiffChar.java *作者：cutter_point **

2015-10-12 20:36:53 685

原创【笔试】56、金山笔试最后一题，数据统计

国庆之前参加了金山的笔试，但是做到最后一题没有做完，并且当时下雨思路有点乱，没有做出来，这里补上，其实倒数第二题思路没问题，但是回来检查的时候，发现疏忽了一个地方，暂且不提，这个题应该有多种解法，这里给出我的解法，我同学也做出了另外一种解法，是重新建立一个结构体，也就是用这个结构体同时存放三个数据，这样做可能会更加简便，但是我这也是一种思路吧，只是写得很繁琐题目：a) 用户登录的日

2015-10-08 18:01:25 943

原创【笔试】55、实现吧字符串转化为数字（C的atoi函数)

/**************************************************************************************** *题目：实现吧字符串转化为数字 *时间：2015年10月6日21:08:13 *文件：StringToInt.java *作者：cutter_point ****************************

2015-10-06 21:38:20 515

原创【笔试】54、不用加减乘除做加法

/**************************************************************************************** *题目：不用加减乘除做加法 * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、X、÷四则运算符号 *时间：2015年10月6日16:33:41 *文件：AddTwoNumbers.java *作者

2015-10-06 16:38:06 582

原创【笔试】53、圆圈中最后剩下的数字（约瑟夫环)

/**************************************************************************************** *题目：圆圈中最后剩下的数字 * 0,1，。。。，n-1这个n数字排成一个圆圈，从数字0开始每次冲这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 *时间：2015年10月6日15:27:33 *文

2015-10-06 16:27:11 560

原创【笔试】52、N个骰子的点数

/**************************************************************************************** *题目：N个骰子的点数 * 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 *时间：2015年10月5日11:37:41 *文件：DicesProbability

2015-10-06 12:26:23 491

原创【笔试】51、数组中只出现一次的数字

这里用由于我们的数里面有两个数不同，相同的都化为0了，那么不同的肯定有地方不是0的，我们就根据不为0的那个数进划分，分为两组，一组包含一个单独的数。在分组之后：我们对分组之后的所有的数进行异或处理，得到结果就是唯一的一个不重复的数，也就是num^0的结果还是num/***********************************************************

2015-10-04 19:40:18 461

原创【笔试】50、二叉树的深度&&判断平衡二叉树

二叉树结构/** *题目：实现二叉树，输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。加上输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历的序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出图2.6所示的二叉树并输出它的头结点。 * 二叉树节点的定义如下： *时间：2015年8月26日11:32:52

2015-10-03 17:44:06 512

原创【笔试】49、数字在排序数组中出现的次数

这个题，我们可以用二分查找，但是二分查找需要修改一下二分查找的思想，那就是我们可以找两个，一个是我们的第一次出现的位置和最后一次出现的位置，然后相减可得相应的差值就是我们的出现次数，前提这个是一个排好序的数组，我们可以用归并排序，可以快速排序，可以冒泡排序随意。我们实现算法，时间复杂度为O（logn)的做法/***********************************

2015-10-03 17:41:14 485

原创【笔试】48、数组中的逆序对

核心是递归，但是这个题里面还有一个亮点，就是把原来的被合并数组作为新的合并数组放进去，因为上一层递归的时候那个辅助数组是已经归并排好序了的，我们只要在上面的左右排好序的基础上，进行比较，和排序就可以了算法的思想，这个题其实就是归并排序的一个变化/*****************************************************************

2015-10-03 17:38:52 424

原创【笔试】47、第一个只出现一次的字符

/**************************************************************************************** *题目：第一个只出现一次的字符 * 在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出’b’。 *时间：2015年10月3日08:58:57 *文件：FirstNotRepeatingC

2015-10-03 17:37:01 480

原创【笔试】46、两个链表的第一个公共结点

链表类/** *题目：实现链表 *时间：2015年8月26日09:39:31 *文件：LinkNode.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d26;public class LinkNode{ public int m_nValue; public LinkNode m_pNext; publi

2015-10-03 17:35:26 402

转载 Oracle 伪列 rownun

oracle的伪列rownum小结2007-08-12 20:16本人最近在使用oracle的rownum实现分页显示的时候，对rownum做了进一步的分析和研究。现归纳如下，希望能给大家带来收获。对于rownum来说它是oracle系统顺序分配为从查询返回的行的编号，返回的第一行分配的是1，第二行是2，依此类推，这个伪字段可以用于限制查询返回的

2015-09-20 17:01:43 610

原创【笔试】45、统计文件中单词的个数

/**************************************************************功能：统计单词个数*时间：2015.9.18*作者：cutter_point*************************************************************/#include #include #include #

2015-09-18 21:03:00 480

原创【笔试】44、二叉搜索树与双向链表

/** * 功能：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树种结点指针的指向。 * 比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。 * 时间：2015年9月18日08:39:43 * 文件：ConvertBinarySearchTree.java * 作者：cutter_point */package b

2015-09-18 10:00:06 503

原创间歇性的胡言乱语

我把童年丢了，把青春掉了，去换取一个名叫成就的东西；我把父母扔了，把自己丢了，去寻找一个叫爱情的东西。这句话不知怎么的就打动了我，也许和这句话的内容不相干，但是我就是想到了这些：有时候真想什么都不管，就这么堕落下去，怎么开心怎么玩，怎么放松怎么做，可是最后，放不下，前面那么多的努力说放弃就放弃，实在是舍不得。可是怎么优柔的决断我想最终迎来的还会是失败吧。。。我不后悔

2015-09-10 20:47:12 587

原创【笔试】43、复杂链表的复制

我们的链表的节点类/**************************************************************************************** *题目：复杂链表的复制 * 请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。在复杂链表中， * 每个结点除了有一个

2015-09-06 10:54:16 511

原创【笔试】42、二叉树中和为某一值的路径

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-09-05 11:08:38 852

原创【笔试】41、二叉搜索树的后序遍历列

/**************************************************************************************** *题目：二叉搜索树的后序遍历列 * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。 *时间：2015年9月3日10:20:26/2015年9月4日09:3

2015-09-04 09:52:33 418

原创【笔试】40、从上往下打印二叉树

/**************************************************************************************** *题目：从上往下打印二叉树 * 从上往下打印出二叉树的每个节点，同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树，则依次打印出8、 6、 10、 5、 7、 9、 11 * 8 *

2015-09-03 10:02:05 513

原创【笔试】39、栈的压入、弹出序列

/**************************************************************************************** *题目：栈的压入、弹出序列 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。加上压入栈的所有数字均不相等。 * 例如序列1、2、 3、 4、 5是某栈的压栈序列，序列4、

2015-09-02 11:15:27 699

原创【笔试】38、包含min函数的栈

/**************************************************************************************** *题目：包含min函数的栈 * 定义的栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O（1） * * 我们可以借助一个辅助的栈来进行

2015-09-02 11:14:46 487

原创【笔试】37、顺时针打印矩阵

/**************************************************************************************** *题目：顺时针打印矩阵 * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵 * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 1

2015-08-31 11:10:34 523

原创【笔试】36、树的子结构

我们数的结果，以及创建的类我们在http://blog.csdn.net/cutter_point/article/details/48004301已经从建过了，我们引入就可以了，不过 BinaryTreeNode里面的两个成员变量的权限最好改为public类型的，不然再写个get和set函数很麻烦，毕竟java没有友元类这个玩意/*******************

2015-08-31 10:01:13 523

原创【笔试】35、合并两个排序的链表

/**************************************************************************************** *题目：合并两个排序的链表 * 输入两个递增排序的链表，合并这两个链表并使链表中的节点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2， * 则合并之后的升序链表如链表3所示。 *时间：2015年8月

2015-08-31 09:13:23 787 1

原创【笔试】34、反转链表

/**************************************************************************************** *题目：反转链表 * 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。 *时间：2015年8月30日09:54:30 *文件：ReverseLink.java *作者：cutter_

2015-08-30 10:23:41 633

原创【笔试】33、链表中倒数第k个结点

/**************************************************************************************** *题目：链表中倒数第k个结点 * 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 * 例如一个链表有6个节点，从头节点开始他们的值依次是1、

2015-08-30 10:21:53 630

原创【笔试】32、调整数组顺序使奇数位于偶数之前

/**************************************************************************************** *题目：调整数组顺序使奇数位于偶数之前 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分 *时间：2015年8月30日08:28:12 *文

2015-08-30 10:20:37 660

原创【笔试】31、在O（1）时间删除链表节点

这里借助一下前面的链表类http://blog.csdn.net/cutter_point/article/details/48004253/**************************************************************************************** *题目：在O（1）时间删除链表节点 * 给定单向链表的

2015-08-29 10:53:34 431

原创【笔试】30、打印1到最大的n位数

/** *题目：输入数字n，按顺序打印从1最大的n位十进制数，比如输入3，则打印出1、2、3一直到最大的3位数即999. *时间：2015年8月29日09:32:48 *文件：MaxOfNDigits_1.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d29;import org.junit.*;public c

2015-08-29 10:13:12 628

原创【笔试】29、数值的整数次方

/** *题目：实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题 *时间：2015年8月28日10:48:28 *文件：MyPow.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d28;import org

2015-08-28 11:19:58 621