年少无知的无知少年-CSDN博客

原创 c++ 找数组中两个元素，其和等于固定值sum，并输出

周二去中兴面试的，笔试题做的是选择填空，加一道编程题。编程题求得是数组中两个元素，求和等于固定值sum。这题最简单的方法当然是采用双重循环，进行遍历。但是这种方法的效率无疑是比较低的。复杂度是O(n^2)。所以我就从另外一个角度进行分析：1. 先对数组进行排序；2. 在排序数组的基础之上，对数组进行遍历。通过分步的方法，可以有效地提高效率。下面进行详细分析。一，首先讲得是排

2017-08-12 11:09:07 3280

转载 c++ 类模板用栈实现队列

c++语言可以利用STL库中定义的栈类实现队列的操作。包括入队列、出队列操作。下面就是用两个栈实现队列的上述操作。其中涉及到类模板的知识，不清楚的可以去其它地方进行查询。#include #include using namespace std;template class CQueue{public: //CQueue(void); //~CQueue(v

2017-08-05 15:25:31 865

原创 c/c++ 单链表单链表创建从尾到头打印

剑指offer一书中指出对单链表的从尾到头打印的方法有两种，这两种方法都在不对链表进行修改的基础上进行的。1：使用栈数据结构，遍历单链表，将数据存放到栈中，利用栈的“先进后出”特性，实现单链表的从尾到头打印；但是这种方法会造成额外的存储空间开销；2：使用递归的方法，这里本质也是利用栈的特性，因为递归的本质是栈结构。但是这种方法，在链表的数据量较大的时候，可能会导致程序栈溢出。下面的程序

2017-08-03 14:49:31 654

原创 c/c++ 双向链表创建插入删除

同单链表的操作方法类似，不过在结点中加入了一个指向结点前驱的指针。#include #include #include #include #include using namespace std;typedef struct student{ int data; struct student *next; struct student *pre;}dno

2017-08-03 14:12:14 3608

原创 c/c++ 单链表创建插入删除翻转打印

单链表的实现方式有很多，多数地方的代码不成体系，所以在此整理介绍一下，希望可以让你对单链表的知识有一个系统的认识。大致说一下，单链表的结构是由指针将数据结点连接起来的数据结构，不同于数组，单链表是一种动态的数据结构，其结点在进行创建的时候，才进行内存的分配，而不是事先已经分配好的。下面介绍单链表的创建过程。首先是定义结点的数据结构：typedef struct node{ i

2017-08-03 14:07:35 857

原创 c++ 数组有序数组插入归并排序思想

对于两个有序数组arr1和arr2，arr1的末尾有足够的空间可以容纳arr2。把arr2的所有数组插入arr1中，使得插入后的数组仍然是个有序数组。解决思路是从尾到头比较arr1和arr2中的数字的大小，然后将较大的数字插入到相应的位置。具体代码参考如下：#include using namespace std;/*template 测试模板函数，可以忽略i

2017-08-02 22:01:32 1402

原创 c++ string对象空格替换

在剑指offer中看到将字符串中的空格进行替换，文章使用的是字符数组进行的操作，在这里我进行了尝试改进，使用string类对象，将剑指offer一书中编写的代码进行了改进，仅供参考，不喜勿碰^_^_^_^_^_^_^_^从屏幕输入中获取用户输入，将用户输入的字符串中的空格使用“%20”字符串代替。#include #include using namespace std;

2017-08-02 20:42:37 2358

原创 c++ string 字符大小写的转换

c++中的string类对象并没有自带的方法进行字符大小写转换，进行大小写转换的方法很多，这里我们提供一个通过algorithm中的transform函数对string对象进行字符的大小写转换。#include #include #include using namespace std;int main(){ string str="how are you"; tr

2017-08-02 16:43:59 28329 2

转载 python 迪杰斯特拉算法

python语言实现最短路径算法 Dijsktra算法：infinity=float('inf')graph = {'a': {'fin': 1}, 'b': {'a': 3, 'fin': 5}, 'start': {'a': 6, 'b': 2}}costs ={'a':6,'b':2,'fin':infinity}parents={'a':'start','b':'start

2017-07-31 16:20:18 782

原创两字符串最长公共子序列的长度

两个字符串求最长公共子序列的方法，为与最长公共子串相区分，注意这里的说辞。公共子串说的是字符串是连续相同的，中间没有夹杂其他字符；公共子序列说的是原字符串中去除一部分字符后的字符串相同。import numpydef MaxConsequence(stringa,stringb): lena=len(stringa) lenb=len(stringb)

2017-07-24 16:51:36 522

原创快速排序递归调用

快速排序将数组进行分解，对两个子问题进行排序。快速排序首先要找到划分数组的基准，我们以数组的第一个元素为例。然后将数组划分为大于该基准的数组与小于该基准的数组。分别再对两个子数组进行快速排序。python代码如下：def quicksort(list): if len(list)<2: return list else: pivo

2017-07-22 15:46:45 1616 1

原创 python 列表递归求和、计数、求最大元素

利用python的递归来执行求和、计数、求最大元素的方法简直溜到爆，这里粘贴一下代码：列表的递归求和：def sum(list): if list==[]: return 0 return list[0]+sum(list[1:])测试：print sum([3,4,2,3])12列表的递归计数：def countElem(list):

2017-07-22 15:25:32 13799 1

原创矩形土地均匀分成方块，分出的方块面积尽可能大

一块矩形土地，长为length，宽为width，假设length>width。进行均匀分块，使得分块之后的方块面积最大。解决思路是基于分而治之（divide and conquer）的思想先以宽为边长画一个方块出来，这个方块肯定是最大的方块，剩下的矩形做同样的操作。def soilsplit(length,width): while length>=width:

2017-07-22 14:37:34 2046

原创十进制转二进制，短除法与位运算两种方法

短除法：比如十进制整数1919/2=9……19/2=4……14/2=2……02/2=1……0所以最后计算的结果就是10011短除法代码：#include using namespace std;int main(){ int n; while(cin>>n) { int cnt=0; while(n!=1)

2017-07-19 15:15:55 14968 1

原创一维数组冒泡排序 shell 排序二分查找 C++

首先是两种排序的算法：冒泡排序与希尔（shell）排序冒泡排序的平均时间复杂度是O(n^2)，最好的时间复杂度为O(n)，空间复杂度是1；希尔排序的时间复杂度是O(nlogn），空间复杂度也是1；时间复杂度大家应该比较清楚，then what is 空间复杂度？空间复杂度：如果排序算法所需的辅助空间并不依赖于问题的规模n，则辅助空间为O(1)，也称作就地排序（In-PlaceSor

2017-07-18 15:34:25 1111

原创密钥协商

传统的加密通信：找一个便于理解的例子来说，最一般常见的就是移位加密：26个英文字母对应数字0~25，比如加密密钥K=3，plaintext（明文）是cipher，那么加密算法就是将cipher的字母对应的数字加上K，然后找到对应的字母，即是：FLSKHU。解密算法也就很清晰易见了，找到ciphertext（密文）对应的数字，然后减去K，找到数字对应的字母即可。这种加解密使用相同密钥

2016-01-02 19:49:27 4710

Li_zhonglei的博客