2015年10月_lly005

原创数组全排列

2015-10-21 22:57:29 393

原创求数组中频次超过一半的元素

很常见的问题，解决方法有很多，能想到的是：快排里面的partition，递归找到中间元素，使得左边元素小于或等于中间元素，右边元素大于或等于中间元素。时间复杂度为O(n)，空间复杂度为O(n)，原来元素的顺序被打乱了。 hashmap，将数组元素建立hashmap，key为数组元素的值，value为元素出现频次，找到频次出现超过半数的key，复杂度和上述一样上面两种方法计算复杂度为O(n)，但空

2015-10-20 19:22:12 496

原创二维数组中查找

问题：一个二维数组，每一行从左到右，每一列从上到下，都是按递增顺序排列，输入一个二维数组和某个数，判断数组中是否存在这个数解题思路：排除行和列比如从右上角元素出发。先确定列的范围，如果查找数大于当前列的第一行数，那么这一行的所有数都大于查找数，排除，继续查找左边列；确定行范围，在前面列的范围内，如果最右边元素小于查找数，则这一行所有数都小于查找数，排除，继续向下查找行，缩小范围。同理也可以从左上

2015-10-19 21:29:09 338

原创求和最大子数字串

一道面试题问题描述输入多个字符串，求其中和最大的连续数字子串。比如，输入：sdff1232ds123dfs 输出：1232 因为1232的和最大解答解题集锦中常见的一道题，保存数字子串的起始索引，长度以及最大和，对每一个字符，如果是数字字符，判断前边子串和是否大于最大和，如果大于最大和，则用当前子串的起始索引，长度，和更新最大和；如果不是数字字符，则将当前子串的起始索引，长度，和至位。/

2015-10-16 13:20:56 521

原创 c++输入输出

问题描述基本面试题，多行输入，第一行为整数n，剩下多行为字符串”true”或者”false”，如果字符串中有n个”true”，则输出true，否则输出”false”，考察基本的输入输出操作。解答注意scanf的使用#include <iostream> #include <string.h> using namespace std;int main() { int n; cin>>n

2015-10-16 09:08:42 514

原创链表排序归并排序

面试遇到这个问题，算法思想比较清楚，但实现并没有那么简单，链表操作不是那么简单。算法基本思路是，将链表对半分成两个部分，关键是找中间节点，需要快指针和慢指针实现，递归合并排序前半段和后半段，前后半段都分别排好后，再合并，需要考虑链表合并操作。代码如下：// // main.c // list_mergsort // // Created by LiLingyu on 15/10/10. //

2015-10-10 23:31:48 396

原创 django test数据库乱码

问题描述在django项目中添加test测试，出现数据库乱码的现象，报错： SyncError: (1366, "Incorrect string value: '\\xE9\\x85\\x92\\xE5\\xBA\\x97' for column 'organization' at row 1") 其中organization这个字段加入了中文，导致乱码分析问题原因在于test生成的临时数据库

2015-10-08 17:06:59 1921 2

lly的总结与分享