- 博客(26)
- 收藏
- 关注
RSS订阅转载 数据库分库分表思路
来源：https://www.cnblogs.com/butterfly100/p/9034281.html数据库分库分表思路一. 数据切分关系型数据库本身比较容易成为系统瓶颈，单机存储容量、连接数、处理能力都有限。当单表的数据量达到1000W或100G以后，由于查询维度较多，即使添加从库、优化索引，做很多操作时性能仍下降严重。此时就要考虑对其进行切分了，切分的目的就在于减少数据库的负担，缩短查询时间。数据库分布式核心内容无非就是数据切分（Sharding），以及切分后对数据的定位、整合。数据切分就
2020-09-23 15:34:32
187
原创 正则表达式匹配
题目： 实现正则表达式，支持 ‘ . ’ 和 ‘ * ’，其中 ‘ . ’ 匹配单个字符， ‘ * ’ 匹配0个或多个前缀字符。不准直接使用语言自带的正则表达式。 示例： isMatch(“aa”, “a”) —> false isMatch(“aa”, “aa”) —> true isMatch(“aa”, “a*”) —> true isMatch(“ab”...
2018-09-11 10:08:56
177
原创 malloc和free
定义于 stdlib.hmalloc 和 freeC 函数库提供了两个函数，malloc 和 free，用于执行动态内存分配和释放。这些函数维护一个可用的内存池。函数原型void *malloc(size_t size);void free(void *pointer);malloc程序调用 malloc 时，malloc 从内存池中提取一块合适的内存，...
2018-09-04 10:45:02
738
原创 C++（8）IO库
C++语言不直接处理输入输出，而是通过一族定义在标准库中的类型来处理IO。第八章 IO库一些简单的IO库设施回顾： - istream类型，提供输入操作。 - ostream类型，提供输出操作。 - cin，一个istream对象，从标准输入读取数据。 - cout，一个ostream对象，向标准输出写入数据。 - cerr，一个ostream对象，输出程序错误信息，写入到标...
2018-08-13 17:39:12
253
原创 C++（7）类
第七章 类数据抽象（data abstraction） 接口（interface）实现（implementation）封装（encapsulation）定义抽象数据类型数据成员+成员函数成员函数this是一个常量指针，总是指向“这个”对象。（成员函数中，隐式地使用this）const成员函数：把const关键字放在成员函数的参数列表之后，表示this是一个...
2018-08-13 17:37:13
178
原创 C++（6）函数
第六章 函数函数是一个命名了的代码块，通过调用函数执行相应的代码。函数基础通过调用运算符（call operator）来执行函数。其形式是一对圆括号。函数的调用完成两项工作（如下），此时主调函数（calling function）的执行被暂时中断，被调函数（called function）开始执行。用实参初始化函数对应的形参。将控制权转移给被调函数。return语句：...
2018-08-05 17:13:48
259
原创 C++（5）语句
第五章 语句悬垂else指当if分支躲雨else分支时，如何为else寻找与之匹配的if分支的问题： - C++规定，else与离它最近的尚未匹配的if匹配，从而消除了二义性。switchswitch (ch) { case 'a': case 'b': ++n; break;}break跳出switch控制流。...
2018-08-05 17:12:51
212
原创 C++（4）表达式
介绍由语言本身定义、并用于内置类型运算对象的运算符，同时简单介绍几种标准库定义的运算符。第四章 表达式基础概念一元运算符：作用于一个运算对象的运算符二元运算符：作用于两个运算对象的运算符函数调用也是一种特殊的运算符，它对运算对象的数量没有限制左值：当对象被当做左值的时候，用的是对象的身份（在内存中的位置）。右值：当一个对象被当做右值的时候，用的是对象的值（内容）。...
2018-08-05 17:12:02
300
原创 ++i 和 i++
首先来一段程序测试一下：#include <iostream>#include <cstdio>#define SUB(X, Y) (X) * Yusing namespace std;int main(){ int a = 3, b = 4; cout << SUB(a++, ++b) <&am
2018-07-24 13:40:15
110
原创 C++（3）字符串string、向量vector和数组
第二章介绍内置类型，本章介绍抽象数据类型库。 - 其中string和vector是两种最重要的标准库类型，前者支持可变长字符串，后者表示可变长的集合。 - 还有一种标准库类型是迭代器，它是string和vector的配套类型，常被用于访问string中的字符和vector中的元素。第三章 字符串、向量和数组头文件不应包含using声明。标准库类型string#in...
2018-07-24 10:41:55
3463
原创 括号匹配问题
问题描述： - 输入n个字符串，每个字符串包含任意个字符，这些字符是”（”、”）”、”{“、”}”、”[“、”]”中的任意一个。 - 求输入的这些字符串有多少对可以匹配的。字符串和自身匹配算1次，字符串a和b匹配、b也和a匹配，这样算两次。 - 输入：字符串个数n，n个字符串 - 输出：可以匹配的字符串对数。 输入样例： 5(())[]}{ 输出样例：...
2018-07-22 17:53:55
177
原创 linx中如何支持c++11
g++ -v //获取g++版本信息，确保4.8以上的版本方法一：编译时加上 -std=c++11g++ a.cpp -o a -std=c++11方法二：直接将如下代码写入程序源文件中#pragma GCC diagnostic error "-std=c++11"...
2018-07-22 09:56:14
282
原创 编辑距离
问题定义： 给定两个字符串s1和s2，两者的编辑距离（edit distance）定义为将s1转换成s2的最小编辑操作（edit operation）次数。通常，编辑操作包括：将一个字符插入字符串从字符串中删除一个字符将字符串中的一个字符替换成另一个字符基于这些操作的编辑距离有时也称为Levenshtein距离。（注：1965年提出编辑距离概念的俄罗斯科学家的名字）解决方案：...
2018-07-21 11:35:03
505
原创 阿里秋招C/C++编程题
题目： 服务器都有上下游依赖关系，输入第一行表示服务器的数量，和依赖关系的个数。如下表示有5台服务器，4个依赖关系。 接下来的5行是每台服务器的启动延迟（单位ms），最后四行是服务器之间的依赖关系（5台服务器用数字0-4表示）。 不考虑存在环。 输出要求：延迟最高的路径的延迟时间和此路径的服务器数 5 4 3 5 12 6 4 0 1 0 2 2 3 4 5#inc...
2018-07-18 09:49:36
1950
2
原创 组合函数的快速求值方法
在笔试题中，经常遇到需要求大量组合函数值的情况，硬算会使得代码很复杂，且时空开销都很大。这时可利用杨辉三角实现组合函数的快速求值。排列组合公式 杨辉三角 杨辉三角，是二项式系数在三角形中的一种几何排列。 每个数等于它上方两数之和。 第n行的m个数可表示为C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。 //代码：//c[i][j]即表示组合C（i, ...
2018-07-15 11:22:39
903
原创 Merkle Tree
默克尔树介绍及其区块链中的应用一.简介默克尔树，也被称为二叉哈希树（binary hash tree）,是一个由加密哈希组成的二叉树，用于高效汇总和验证大数据集的完整性。 二.默克尔树在比特币中的应用在比特币中，默克尔树通过产生一个全部交易集的数字指纹，以汇总区块中的所有交易，从而提供一套非常高效的流程，已验证交易是否包含在区块中。通过递归计算一对对节点的哈希值，知道...
2018-07-14 14:20:53
441
原创 C++（2）变量和基本类型
介绍语言的基本知识和标准库第二章 变量和基本类型基本内置类型术语chunk（块）：用于处理存储，使存储具有结构的最基本方法。块的位数一般是2的幂，这样可以一次处理8、16、32、64或者128位。注意区分block。 - 算数类型（arithmetic type）：整数、浮点数、单个字符、布尔值 - 整型（integral type）：表示整数、字符和布尔值的算术类型合...
2018-07-14 14:00:42
178
原创 C++（1）
函数返回值返回值类型必须和函数的返回类型相同对于main函数，返回值必须是int型。大多数系统中，main函数的返回值是一个状态指示器。返回值为0表示main函数成功执行完毕；返回非零表示有错误出现。GNU编译器命令vi：新建文件，i：编辑；Esc退出编辑；wq/ZZ：保存并退出g++ XX.cc -o XX：编译XX.cc并生成可执行文件XX。./XX：运行可执行文件...
2018-07-14 13:59:09
257
原创 一些JAVA基础知识
UML（Unified Modeling Language，统一建模语言）用例图（use case diagram）类图（class diagram）序列图（sequence diagram）活动图（activity diagram）：类似流程图标识符命名要求包名（package name）：全小写类名（class）&接口名（interface）：首字母大写方法...
2018-07-14 13:57:47
199
原创 linux简单指令
rm <文件名>：删除文件 rm -rf <文件夹>：递归删除文件夹（及其内容） rz：上传文件 sz：下载文件 cd：回到根目录 cd <目录名>：打开目录 ll：详细查看此目录下的文件 ls：简要查看此目录下的文件 unzip：解压到当前文件夹 du -ah:显示某文件的大小 -h作用是 以human -radable 的格式显示...
2018-07-14 13:47:46
155
转载 Redis之二
hiredis下载地址：https://codeload.github.com/redis/hiredis/zip/master二.redis C++接口 来源：http://blog.csdn.net/muyuxuebao/article/details/510381791.安装hiredis# wget https://codeload.github.com/redis/...
2018-07-14 13:43:29
126
原创 Redis之一
一.服务器上搭建redis环境 来源： 1）小伙伴帮助 2）http://huzhenjie.blog.51cto.com/863711/1612459/1. 安装redis# cd /usr/local# wget http://download.redis.io/releases/redis-2.8.19.tar.gz# tar zxvf redis-2.8.19.tar...
2018-07-14 13:28:53
125
原创 LeetCode题目 回文字符串
#include<stdio.h>#include<string.h>#define MAX 50000int validPalindrome(char* s);int main() { char s[MAX] = "avbcvbva"; int b = validPalindrome(s); if(b == 1) printf("yes\n");
2018-04-22 22:27:22
205
原创 2018/4/22招行fintech线上笔试代码题第二题
题目： 牛牛去一个村庄推销青草，村庄的每家每户的房屋首尾相连形成环。 由于广告策略，卖给某个住户，就不能卖给他的邻居。 问最多能卖出多少捆青草。 n：住户数 x[i]：第i户能购买的青草数量 t：要问多少次这个问题 输入： t （然后t轮问题的输入与输出） n x[1]……x[n] 输出： 最大售出数量#include<stdio.h>#define MAX 1000//房
2018-04-22 22:21:14
3113
原创 华中科技大学计算机学院2017年考研机试第三题
要求： 1.实现大数相加 2.数的长度不能事先确定 思路： 用链表实现变长 #include<stdio.h>#include<stdlib.h>typedef struct LNode{ char data; struct LNode *next; //int count;}LNode, *LinkList;LinkList CreatList(Lin
2017-04-28 17:11:17
1274
原创 2005年华中科技大学计算机保研机试真题
题目描述： 对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。输入： 输入包括一个由字母和数字组成的字符串，其长度不超过100。输出： 可能有多组测试数据，对于每组数据， 按照样例输出的格式将字符出现的位置标出。样例输入： abcaaAB12ab12样例输出：
2017-04-28 16:51:38
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人