- 博客(97)
- 资源 (34)
- 收藏
- 关注
转载 哈希表(散列表)
1.为什么有哈希表?因为哈希表的优点:常数时间的插入、查找、删除操作;调节内存和空间,结合了数组和链表的优点;以“键值对”存储数据;//线性探测 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define SUCCESS (int)1 5 #define UNSUCCESS (int)0 6 #...
2019-09-18 20:59:23
748
原创 VIM编辑器
1.删除命令dd:删除当前行(0:返回行首)ndd:删除光标行往下n行(含光标行)内容dgg:删除光标当前行及以上内容dG:删除光标当前行及以下内容dH:删除当前页面第1行至光标行p:粘贴到光标下一行u:撤销一次操作Ctrl + r:反撤销(一次)...
2019-08-15 14:24:00
665
原创 C与C++ 常见问答
1.C与C++不同搬运:https://www.nowcoder.com/test/question/done?tid=25902624&qid=78441#summary一、返回值C中:如果函数未指定返回值类型,则默认为intc++中:如果一个函数没有返回值,返回值类型必须指定为void二、参数列表C中:如果函数没有指定参数列表,则默认可以接受任意多个参数C++中...
2019-08-11 16:17:52
670
原创 测试技术
单元测试的策略:逻辑覆盖、 循环覆盖、 同行评审、 桌前检查、 代码走查、 代码评审、 景泰数据流分析白盒测试方法:六种覆盖方法中,覆盖准则由弱到强依次是语句覆盖、判定覆盖(分支覆盖)、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖。其中,语句覆盖是使得程序中每个语句至少被执行一次;判定覆盖是使得程序中的每个分支至少都通过一次;条件覆盖是使得判定中的每...
2019-08-07 23:08:51
1290
1
原创 敏捷开发
软件生命周期参考链接:https://blog.csdn.net/u010225915/article/details/80081051RUP Rational Unified Process 统一软件过程一般分为定义,开发,维护三大阶段。定义阶段有可行性论证和开发计划,需求分析;开发阶段有概要设计,详细设计和编码,测试;维护阶段有运行维护。软件详细设计主要采用的方法...
2019-08-05 22:46:42
972
原创 C语言字符串与字符数组--终结
//char c2[] 与 char c3[] 是等价int main(void){ char c1[]={'I',' ','a','m',' ','h','a','p','p','y'}; char c2[]="I am happy"; char c3[]={'I',' ','a','m',' ','h','a','p','p','y','\0'}; int i1=sizeof(c...
2019-07-28 23:03:16
733
转载 约瑟夫循环问题
#include <iostream>#include <stdlib.h>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;int josephu(int m, int n){ LinkList p, curr; p ...
2019-07-28 14:45:08
924
原创 C++类型转换操作符
#include<iostream>#include<string>#include "train/train.h"using namespace std;class B{public: int m_iNum;};/*100 100100 200*/ //const_cast 改变对象的constness或volatileness属性int...
2019-07-18 21:40:48
670
原创 C++运算符重载
/* * operator_overload.cpp * * Created on: 2019年7月13日 * Author: daoqi */#include <iostream>#include <typeinfo>using namespace std;class classFushu{public: classFushu()...
2019-07-14 10:45:01
609
原创 xml
<?xml version="1.0"?><rule version="1"> <tokenlist>normal</tokenlist> <pattern>if \( ([!] )*?(strlen) \( \w+? \) ([>] [0] )*?\) { </pattern> <me...
2019-03-26 20:42:54
117
原创 MACD,KDJ,BIAS
快线,12日收盘价的EMA与26日收盘价的EMA之差,EMA是指数移动平均值,exponential moving average慢线,9日收盘价的EMADIF从上向下穿过DEA是卖出信号,DIF从下往上穿过DEA是买进信号KDJ分别是近期价格,平均价格,差值;都大于80位超买区,小于20超卖区(这个定义太傻了);金点:KJ线都在D线下向上突破D线交叉点是金点死点:KJ...
2019-03-01 23:24:22
891
原创 程序员面试宝典题目
5.6 a,b交换比较#include <iostream>#include <cmath>using namespace std;int main(){ int a = 10, b = 5; int large1 = ((a + b) + abs(a - b)) / 2; int large2 = (a*(a/b) + b*(b/a)) / (a...
2019-01-15 22:30:04
333
原创 运算符优先级
括号成员第一; //括号运算符[]() 成员运算符. ->全体单目第二; //所有的单目运算符比如++、 --、 +(正)、 -(负) 、指针运算*、&、~、sizeof乘除余三,加减四; //这个"余"是指取余运算即%移位五,关系六; //移位运算符:<< >> ,关系:> < >= &l...
2019-01-15 07:09:47
203
转载 单精度浮点数在内存中的存储
float 在内存中长度是32double在内存中长度是64位(64位编译器)总结实数转二进制float的方法:A. 分别将实数的整数和小数转换为二进制B. 左移或者右移小数点到第一个有效数字之后C. 从小数点后第一位开始数出23位填充到尾数部分 D. 把小数点移动的位数,左移为正,右移为负,加上偏移量127,将所得的和转换为二进制填充到指数部分E. 根据实数的正负来填...
2019-01-09 08:22:32
3397
原创 最短路径问题
include = list()results = list(list())graph = [ [0, 0, 0, 0, 0], [1, 0, 2, 2, 0], [0, 0, 0, 0, 0], [0, 0, 3, 0, 1], [0, 0, 0, 0, 0]]vertice = [0, 1, 2, 3, 4]def InitResults(sourceVertex): ...
2018-12-18 08:28:01
150
原创 拓扑排序
拓扑排序:查找并返回一个图中的顶点序列,给每个顶点分配了等级以便边总是从低等级的顶点指向高等级的顶点 def topologicalSort(graph, process): stack = LinkedStack() visited = {} def dfs(v, process, stack): visited[v] = True process(v) for w in...
2018-12-17 08:26:56
83
原创 遍历图-相邻矩阵表示图
#! /usr/bin/env python# -*- coding: utf-8 -*-'''@author: liudaoqiang@file: studycase@time: 2018/12/14 23:02'''""" 广度优先迭代方法 tranversAll(graph, process): mark all vertices in the graph...
2018-12-15 11:05:48
1730
原创 双端循环队列
typedef struct QueElemTag{ QueElemTypeAlias* next; QueElemTypeAlias* prev; int value;}QueElemTypeAlias;#define QUEUEREMOVE(elem){\ ((QueElemTypeAlias*)elem)->prev->next = ((QueElemTypeAl...
2018-12-11 21:44:51
317
原创 Windows/Linux常用快捷键
windows:https://www.cnblogs.com/hellsing/p/5985740.htmllinux:https://www.cnblogs.com/aslongas/p/5899586.html
2018-12-11 21:36:06
231
原创 39CombinationSum II
方法1:背包问题的变化版,还没有理解,先记下来,链接https://leetcode.com/problems/combination-sum-ii/discuss/16870/DP-solution-in-Python#不错的想法,但是每一次循环会创建一组set,当target很大(比如INT_MAX)而candidates很小时(比如[1,2,3])只有最后一个#set才是有效的,这样...
2018-12-05 08:18:09
109
原创 38CombinationSum
https://leetcode.com/problems/combination-sum/discuss/16502/A-general-approach-to-backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partitioning)方法1:Backtrace 回溯算法为什么...
2018-12-03 22:52:08
107
原创 36有效九宫格Valid Sudoku
方法1:用分别用rows,cols,blocks存储九宫格行,列,格子上是否出现数字,如果出现数字则记录该数字在rows,cols,blocks上的index为非零.这是一种非常出色的解法。int isValidSudoku(char** board, int boardRowSize, int boardColSize) { int rows[9][9]={0}; //rows[5...
2018-12-01 22:59:48
326
原创 正则表达式
链接:https://www.cnblogs.com/afarmer/archive/2011/08/29/2158860.html\ 转义符:去掉特殊语义(?:)就是为了分组,但是不捕获下来供正则表达式其他部分使用,就是说不能使用\1,\2这种捕获的子模式,https://segmentfault.com/q/1010000010107602...
2018-11-30 23:09:25
93
原创 38count_and_say
题目:给出第n个count_and_say序列1. 1 2. 11 3. 21 4. 1211 5. 111221 6. 312211 7. 13112221 8. 1113213211 9. 31131211131221 10. 13211311123113112211方法1:复杂度 是O...
2018-11-29 23:42:34
111
原创 33旋转有序数组中查找
1.数组函数含有重复元素时,https://www.cnblogs.com/grandyang/p/4325840.html2.数组中由升序和降序构成
2018-11-27 21:59:19
288
原创 string
链接:https://zh.cppreference.com/w/cpp/string/basic_stringstring 初始化string c("Exemplary");string c = "Exemplary";string c(4,'=');//"====" assign方法int main(){ string s; // assign(size_typ...
2018-11-24 15:28:37
116
原创 priority_queue
模板定义template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::value_type>> class priority_queue;成员函数operator= 赋值给容器适配器 ...
2018-11-19 20:58:14
148
原创 搜索与排序算法
简记,来源于牛客网一道题目的解析:https://www.nowcoder.com/profile/829529129/test/25668958/111954#summary选择排序,i不动,j=i+1,j自增,比较a[i]和a[j];冒泡排序:i不动,i=j,j自增,比较a[j]和a[j+1]搜索笔试速记//冒泡for(i=0;i<n-1;i++){ for(j=...
2018-11-18 23:27:13
786
原创 Chapter 2
2.3.1void vector_init(Vector& v, int s) ,Vector& 中&指定通过非常量引用的方式传递v2.3.2class Vector {public: Vector(int s): elem{new double[s]}, sz{s} {} //使用成员初始化器列表来初始化Vector成员}enum class Traf...
2018-11-15 23:08:05
105
原创 unordered_map
链接:https://www.sczyh30.com/posts/C-C/cpp-stl-hashmap/https://www.geeksforgeeks.org/unordered_map-in-cpp-stl/http://www.cplusplus.com/reference/vector/vector/?kw=vectorhttps://zh.cppreference.c...
2018-11-12 07:37:46
406
原创 vector
eclipse中gcc 5.3.0默认不支持c++,这样修改才支持c++11,https://blog.csdn.net/HiccupHiccup/article/details/55057041https://zh.cppreference.com/w/cpp/compiler_supportvector链接:https://www.geeksforgeeks.org/vecto...
2018-11-10 21:56:24
145
原创 MinGW
MinGW是从Cygwin-1.3.3发展来的,是Cygwin的精简版;将gcc和GNU Binutils(汇编程序,链接程序,归档管理器)移植到Windows下的工具。MinGW相比Cygwin缺少POSIX支持;用Cygwin编写的Windows应用程序所使用的DLL及其源代码必须随程序一起发布;基于MinGW的应用程序是调用(C:MSVCRT库,C++:MSVCP*.DLL库)Windo...
2018-11-06 23:12:15
129
原创 深入理解计算机系统3
Chapter 22.1.5不同机器类型使用不同的且不兼容的指令和编码方式,即使是完全一样的进程,运行在不同的操作系统上也会有不同的编码规则,因此二进制代码是不兼容的。用位向量对集合进行编码,位向量表示方法是[…从高位向低位…],即从下标0在向量的最后;。!(x ^ y) 等价于 x ==y2.1.9C语言并没有明确定义对于有符号数应该使用哪种类型的右移,算术右移或逻辑右移...
2018-10-30 08:21:34
312
原创 Linux 达人计划 I
linux 主分区+扩展分区最多四个分区,扩展分区可以划分逻辑分区,逻辑分区号只能从5开始,可以有多个逻辑分区。原因是MBR格式只能有4条主分区记录,为了分出更多的区只能将一个主分区当成扩展分区,在其中分出更多的逻辑分区。/ 根分区 swap 分区swap分区(交换分区,功能类似于windows系统的虚拟内存,当Linux内存用尽时会用swap分区补充。虚拟内存是计算机内存管理的一种技术,它...
2018-10-17 07:10:51
147
原创 C专家编程笔记
Chapter 1char *cp;const char *ccp;ccp = cp;ccp是有指向有const 限定符的char 的指针,cp是指向没有限定符修饰的指针;左操作数具有右操作数的所有限定符(空),再加上自身的限定符(const);但是反过来赋值cp = ccp 就会违反赋值约束条件,就会产生编译告警。const float * 是指向具有const限定符的float...
2018-10-12 19:03:14
455
原创 linux服务管理
基于CentOS6 ,新的apache服务使用systemctl启动系统的运行级别[root@localhost linux]# runlevel N 3## N表示None,3表示当前运行级别,N 3表示计算机一开机就进入了运行级别3,没有从其他级别进入级别3[root@localhost linux]# init 5 ## 修改运行级别[root@localhost lin...
2018-10-10 22:49:26
126
原创 Python设计模式
链接:https://python-web-guide.readthedocs.io/zh/latest/design/design.html工厂模式,原型模式,适配器模式,装饰器模式,外观模式,享元模式,mvc模式,代理模式,责任链模式,命令模式,解释器模式,发布订阅模式,状态模式,策略模式,模板模式,单例模式工厂模式:解决对象创建问题;构造模式:控制复杂对象的构造;原型模式...
2018-10-07 15:53:04
234
转载 IdiomPython
链接:《30个有关Python的小技巧》压缩列表的命令不熟悉,注意下https://python-web-guide.readthedocs.io/zh/latest/idiom/idiom.html 《Python程序员的10个常见错误》其中常见错误1中>>> def foo(bar=[]): # bar是可选参数,如果没有指明的话,默认值...
2018-10-05 13:51:20
504
原创 Python中的None对象
python中的常量None的特殊性在于它既不是0,False,也不是空字符串,它是一个空值对象。其数据类型为NoneType,遵循单例模式,是唯一的,因而不能创建None对象。所有赋值为None的变量都相等,并且None与其他任何非None的对象比较的结果都为False...
2018-10-04 13:58:48
1136
WPF_pro.rar
2019-10-24
WPF实现.rar
2019-10-18
WPF协议.part4.rar
2019-10-16
WPF协议.part3.rar
2019-10-16
WPF协议.part2.rar
2019-10-16
WPF协议.part1.rar
2019-10-16
驱动程序在 Linux 内核_wpf_rar压缩文件
2019-10-10
Analysis-Of-NBIoT-Protocol.pdf
2019-08-05
TDengine-master.zip
2019-07-22
高性能mysql
2018-11-20
SQL必知必会
2018-11-19
effective stl
2018-11-17
深入理解机器学习5
2018-10-27
深入理解机器学习4
2018-10-27
深入理解机器学习3
2018-10-27
深入理解机器学习2
2018-10-27
深入理解机器学习1
2018-10-27
chrome相关资源
2018-10-26
导学+UNIX编程艺术
2018-10-08
设计心理学
2018-09-25
pipermerriam实现的PyEVM
2018-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人