- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 怎么优化mysql
使用索引1.没有创建索引时explain select *from cards where name = 'haha5'; -> //+------+-------------+-------+------+---------------+------+---------+------+------+-------------+| id | select_type | t...
2019-08-19 16:43:41
92
原创 Mysql
select row, row+row, row-row, row*row, row/row from tb_book;select id, books, id=27 from tb_book;select id, books, id!=27 from tb_book;select id, books, row>27 from tb_book;select id, books...
2019-08-19 11:24:10
125
原创 mysql导入导出
导出 mysqldump -u用戶名 -p密码 数据库名 表名1 表名2> 脚本名;mysqldump -u root -p -d mysql > mysql.sql;方法一：导入数据库（1）选择数据库mysql>use abc;（2）设置数据库编码 mysql>set names utf8;（3）导入数据（注意sql文件的路径）mysq...
2019-08-15 14:36:59
63
原创 怎么通过socket访问mysql
先增加一个用户权限GRANT ALL ON . TO rick@’%’ IDENTIFIED BY ‘123456’;尝试通过socket去访问mysql -urick -p123456 -S /var/lib/mysql/mysql.sock
2019-08-14 17:33:14
684
原创 快排
int partaion(int arr[], int begin, int end){ int small = begin - 1; for (int i = begin; i < end; i++) { if (arr[i] < arr[end]) { small++; if (small != i) { swap(arr[small], ...
2019-08-09 15:32:34
98
原创 KMP算法
vector<int> getNext(string target){ vector<int> next(target.length(), 0); next[0] = -1; int k = -1; int j = 0; while (j < target.length() - 1) { if (k == -1 || target[j] == ta...
2019-08-06 15:25:04
76
原创 找钱最少货币数
题目1给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种货币都可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。dp[i][j] 表示前i中货币组成钱数j所用的最小货币数，那么dp[i][j] 等于 min(dp[i-1][j],dp[i][j-array[i]]+1) dp[i-1][j] 就是前一个货币组成钱数j所用的最小货币数...
2019-08-06 11:16:47
271
原创 N年后奶牛的数量
题目假设农场中成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农场只有一只成熟的母牛，从第二年开始生小母牛。每只小母牛三年之后成熟又可以生小母牛。给定整数N，求N年后的数量。递归实现 O(n2) int c1(int n) { if (n < 1) return 0; if (n == 1 || n == 2 || n == 3) ...
2019-08-05 17:12:04
388
原创 斐波拉契的几种解法
斐波拉契队列 1,1,2,3,5,8，…递归实现 时间复杂度O(2n次方）int f1(int n){ if(n < 1) return 0; if(n == 1 || n == 2) { return 1; } return f1(n-1)+f1(n-1);}顺序计算 时间复杂度O(n） int f2(int n) { if(n <...
2019-08-05 16:31:09
220
原创 字符串最小编辑代价
#include #include #include using namespace std;int main(){string s1,s2;while(getline(cin,s1)&&getline(cin,s2)){int n=s1.size(),m=s2.size();vector<vector> dp(n+1,vector(m+1));/dp...
2019-08-05 10:51:29
271
原创 火车进出站加全排列
题目描述给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sam...
2019-08-05 10:50:49
142
原创 查找两个字符串a,b中的最长公共子串
题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnop思路用动态规划的方法实现dp[i][j] 表示字符串a的前i-1个字符 和字符串b的前j-1个字符的公共子串长度如果a[i-1]==...
2019-08-02 14:43:31
807
原创 最大回文子串
#include<iostream>#include<string>#include<algorithm>using namespace std;int Manacher(string oriStr) { string newStr; int len = oriStr.size(); for (int i = 0; i <...
2019-07-31 16:59:36
94
原创 素数伴侣求解
题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当...
2019-07-31 13:58:40
358
原创 完全背包和多重背包
1. 题目有N种物品和一个容量为 M的背包，每种物品都有无限件可用。放入第 i 种物品的耗费的空间是Wi，得到的价值是Vi。求解：将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。2. 思路采用的策略是：对于当前的物品我们是可以选择不拿取的，因为可以重复拿取那么我们是可以拿取当前物品的1,2,3…k倍的，并且k * w[i] <= M所以在01背包问题...
2019-07-29 17:28:42
75
原创 01背包问题
问题n个物体，它们各自有重量和价值，给定一个有容量的背包，如何让背包里装入的物体价值总和最大？例如：物品数量：num=4， 背包容量： capacity=8i1234w(体积)2345v(价值)3456原理对于任意第 i 个 物品，只可能存在两种可能: ①装进背包 or ②不装进背包。在此之前先定义一些符号表示:val(i, j)...
2019-07-29 16:25:23
74
原创 BOOST库使用中遇到的问题
BOOST库使用中遇到的问题1.无法解析的外部符号 "class boost::system::error_category const & __cdecl boost::system::system_category(void). 在文件加入这个头部即可#include "stdafx.h"#include <boost\thread.hpp>#ifdef _MS...
2019-06-27 11:57:33
625
ethernet 以太网安卓5.1移植代码
2019-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人