一. 二分法思想 1. 要求 二分法要求线性表必须采用顺序存储结构，表中元素要按关键字有序排列。 2. 时间复杂度及分析体会 最好情况：1次 最坏情况：O（log n） 这种算法是一种典型的分治的策略，并且这种算法很利于理解，它利用了元素之间的次序关系。相对顺序查找这种方法的效率较高，它能在大多数的 ...
分类：
其他好文 时间：
2018-10-18 18:52:33
阅读次数：
180
合作者：201631062505+201631062302 码云地址：https://gitee.com/SC_looker/wc.exe15.git 制定c/c++编程规范 命名约定 类（结构）名 类名必须是名词，类名必须明确表示这个类代表了什么。 如果类名超过3个单词，说明这个类有可能需要拆分了 ...
分类：
其他好文 时间：
2018-10-16 19:24:29
阅读次数：
181
一.对二分法思想的体会 二分法主要用于有序数组中查找元素，其时间复杂度相比之下更小。 不断变换指针位置缩小查找区间范围。 其主要代码为： 二.结对编程情况汇报 和能力强的同学一起组队，有很多值得学习的地方，比如算法思想、代码风格，甚至快捷键的使用。 探讨思想后合作完成代码，可以理清思路再动手实践，收 ...
分类：
其他好文 时间：
2018-10-16 02:04:24
阅读次数：
122
题目:返回一个整数数组中最大子数组的和。要求： 1.要求程序必须能处理1000 个元素； 2.每个元素是int32 类型的，出现子数组之和大于整型表示的最大范围会出现什么情况； 3.输入一个整型数组，数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 5.求 ...
分类：
编程语言 时间：
2018-10-14 19:12:46
阅读次数：
153
题目:返回一个整数数组中最大子数组的和。 要求： 1.要求程序必须能处理1000 个元素； 2.每个元素是int32 类型的，出现子数组之和大于整型表示的最大范围会出现什么情况； 3.输入一个整型数组，数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 5. ...
分类：
编程语言 时间：
2018-10-14 19:00:33
阅读次数：
220
实践题目：二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式： 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式： 输出x ...
分类：
编程语言 时间：
2018-10-14 16:32:52
阅读次数：
136
二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: $O(logN)$ 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va ...
分类：
其他好文 时间：
2018-10-14 16:23:36
阅读次数：
108
#include #include using namespace std; int main() { cout>m; switch(m) { case 1:{ int *p=new int[n];//开辟为n的存储空间 cout>n; if(n>p[i]; } int sum=p[0]; int ... ...
分类：
编程语言 时间：
2018-10-13 21:39:58
阅读次数：
158
一、分析需求 在拿到结对编程项目需求文档后，我和队友第一件事就是讨论需求，分析项目给出的需求以及实现的一些细节。比如，登录界面的设置（注册、重置、登录按钮），注册界面的输入框设置（手机号、验证码、密码、确认密码），题目难度和数量界面的设置等这些逻辑流程问题。并大致对各个类需要实现的功能和接口进行了商 ...
分类：
其他好文 时间：
2018-10-09 00:51:24
阅读次数：
269
1. 初始设计： 在拿到项目需求之后，我和伙伴经过讨论最终决定做一个java web小项目来实现需求。 登录注册部分，初始的账户沿用了个人项目的几个固定用户，注册部分注册成功后直接进入系统（注册不用存入数据库） 选择试卷类型方面，点击小初高中，则显示该类型的试卷，并根据数量来生成题目（题目生成沿用个 ...
分类：
其他好文 时间：
2018-10-09 00:51:02
阅读次数：
146
