- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 浅谈二分查找法
要求：在一个有序的数组中，查找是否有对应的元素。 思想：每次将中间元素与对应的数进行比较，进行判断，若相等跳出循环，若查找完毕无对应元素，返回-1值。提到二分，我们就会立即想到就会存在精度问题。*关键点： 1.每次用中间元素mid对应的值进行比较，那么，我们必须保证mid可以访问到每一个元素。 举例：若left=3；right=4;mid=3;若此时设计的程序没有mid给left,right进
2016-12-24 15:02:10
377
原创 顺序表经典面试题
头文件如下：#include<stdio.h>#include<windows.h>#include<assert.h>#ifndef _SEQLIST_H_#define _SEQLIST_H_// 实现顺序表的以下接口typedef int DataType;#define MaxSize 10typedef struct SeqList{ DataType array[M
2016-12-23 17:33:33
807
原创 阶段性笔试总结
一,选择题 （1）隐式类型强转 警告： 1.类型提升由 符号位 和 数据类型 决定，符号位为1，扩展前面补1。无符号数扩展前面补0。 2.进行数据识别按照低位个数识别。 （2）内存分配 结构体，位端进行对齐时，当对齐数与默认对齐数冲突时，去取其中的较小值。结构体整个对齐时，满足结构体成员中的最大对齐数能对其且满足结构体整体对齐时即可。 （3）类型强转 类型强转不改变所要强转地
2016-12-15 17:25:47
373
原创 【编程之法】有趣的字符串全排列
输入一个字符串，打印出该字符串中所有字符的全排列。 如：输入字符串“abc”所能排列出来的所有字符串为：“abc”,”acb”,”bac”,”bca”,”cab”,”cba”.解法一：递归实现 可以按照下述步骤执行： *将a固定在第一位，求后面bc的排列，得到：”abc”,”acb”. *将b固定在第一位，求后面bc的排列，得到：”bac”,”bca”. *将c固定在第一位，求后面bc的排
2016-12-15 16:12:10
311
翻译 【编程之法】有趣的字符串全排列
输入一个字符串，打印出该字符串中所有字符的全排列。 如：输入字符串“abc”所能排列出来的所有字符串为：“abc”,”acb”,”bac”,”bca”,”cab”,”cba”.解法一：递归实现 可以按照下述步骤执行： *将a固定在第一位，求后面bc的排列，得到：”abc”,”acb”. *将b固定在第一位，求后面bc的排列，得到：”bac”,”bca”. *将c固定在第一位，求后面bc的排
2016-12-13 12:32:19
447
原创 【编程之法】如何最快的判断出短字符串b中的所有字符是否都在长字符串a中？编写函数bool StringContain(string&b,string&a)实现此功能。
举例： 如果字符串a是“ABCD”，字符串b是“BAD”，答案是true. 如果字符串a是“ABCD”，字符串b是“BCE”，答案是false. 如果字符串a是“ABCD”，字符串b是“AA”，答案是true.此处列举四种方法： 解法一：蛮力轮询 也是一般最容易想到的方法bool StringContain(string &a, string &b){ for (int i =
2016-12-13 11:35:35
477
原创 【编程之法】如何最快的判断出短字符串b中的所有字符是否都在长字符串a中？编写函数bool StringContain(string&b,string&a)实现此功能。
举例： 如果字符串a是“ABCD”，字符串b是“BAD”，答案是true. 如果字符串a是“ABCD”，字符串b是“BCE”，答案是false. 如果字符串a是“ABCD”，字符串b是“AA”，答案是true.此处列举四种方法： 解法一：蛮力轮询 也是一般最容易想到的方法bool StringContain(string &a, string &b){ for (int i =
2016-12-11 22:13:45
2175
原创 注释转换项目精益版实现
这道题对于新手来说，刚开始理解起来，确实理解起来有点难度。其实，真相当简单，只要有一点字符操作经验的人都能够掌握。不多说，进入正题： 我们的目标是将C语言中的注释转化为C++注释风格。 C注释风格： /**/ C++风格：// 我们要采用文件操作来实现函数。 对一个文件我们要根据 “读”的字符，去判断他是哪一种风格。/* 我们可以知道它是C注释风格了 函数中我们用C_STATE枚
2016-12-11 13:45:14
408
原创 通讯录终极版实现
用文件的方法实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人实现之前，我们应该先准备一个头文件。这个
2016-12-11 09:01:19
603
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人