疯狂的指针

分类

C/C++(10) c语言(1) git(1) Git教程(2) IO模型(1) leetcode(18) LeetCode题解(3) Linux(7) PLC(3) Python(7) socket(1) 中国(2) 其他(1) 冒泡排序(1) 动态规划(6) 回溯法(1) 回溯法基础(3) 快速排序(1) 接口(2) 数据结构(5) 未归档(187) 树状数组(1) 浙大PAT-A题目集(30) 浙大PAT-B题目集(23) 深入学习C++(14) 生物(1) 程序员升职记(10) 笔试(2) 经济学人(6) 英语学习(1) 读书笔记(3) 谷歌(1)

/ 注册

全部文章（共355篇）

【c++】合唱队问题

计算最少出列多少位同学，使得剩下的同学排成合唱队形说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1<...

2016-04-11

0 644

图的邻接矩阵表示法

图的邻接矩阵表示法 /* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ typedef int Vertex; /...

2016-04-11

0 406

【操作系统】计算机的启动过程

　　计算机的启动过程十分复杂，在这里仅仅写一下我个人大致的理解。(以Intel x86结构为例) 1.计算机在按下电源键之后，CPU处于实模式寻址。CS=0xFFFF;IP=0x0000。 CS(Code segment)是一个16位段寄存器，IP是指令指针寄存器(段内偏移)，也是16位寄存器。...

2016-04-02

0 514

关于浮点数在内存当中的表示

1.IEEE754标准　　电气和电子工程师协会(IEEE)定义了几种存储浮点数的标准。最常用的就是单精度和双精度。　　单精度数据格式采用总共32位(4字节)来存储一个浮点表示法的实数。符号占用1位，指数占用8位(采用余127码)，尾数使用23位(无符号数)。　　双精度数据格式采用总共64...

2016-03-31

0 680

【c++】说反话加强版【存疑】

　　给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：　　测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：　　每个测试用...

2016-03-29

0 516

【C++】删除字符串中的子串

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例： T...

2016-03-29

0 732

【数据结构】搜索二叉树的相关操作

1.查找最小元素方法1： Position FindMin(BinTree BST) { if(!BST) return NULL; else if(!BST->left) return BST; else return FindM...

2016-03-28

0 383

【c++】猴子选大王

　　一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？　　输入格式：输...

2016-03-27

0 963

【c++】币值转换

　　输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai...

2016-03-26

0 843

【c++】二分法求多项式单根

　　二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则：如果f(a)f(b)&l...

2016-03-26

0 618