ices_的博客

原创 电话聊天狂人  c++ stl

  给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10​5​​），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出...

原创 希尔排序原理与代码实现c++

希尔排序是直接插入排序的一种，一般直接插入排序适用于基本有序的排序表和数据量不大的排序表。希尔排序的原理是，先将待排序表分割成若干个步长为dk的子表，举个例子下面的无序排列8 0 4 1 5 3 7 6 2 9初始的时候dk设置为数组长度的一半也就是5，那么第一次排序后可以达到这样的效果，处于第1个位置的元素比第1+5个位置的元素小，第1+5个元素的位置比第1+10个元素的位置小；...

原创 ccf有趣的数 dp

问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只...

转载 python3 读写xlsx文件

从网上学到很多东西，xlrd支持Python3.x，所以可以直接pip安装（至于PIP配置快捷方式和使用国内镜像加速下载以后和CX FREEZE以及SUBLIME TEXT3的配置一起发吧）。xlwt则不保持继续支持Python3，官网也看到了，不过从pypi上搜索可以发现，出来了一个专门给py3准备的xlwt-future，用法一模一样，下载下来就连名字都一样。。。而2007往后版本的Exc...

原创 字符串模式匹配（简单模式匹配算法与KMP算法）（一）

一般的字符串模式匹配算法是类似下面的逐次匹配，举例说明如下主串s=ababcabcacbab从串t=abcac一般匹配方法如下图所示代码如下int index(string s,string t){    int i=0,j=0;    int l1=s.length();    int l2=t.length();    while(i<=l1-1&amp...

转载 java字符串startsWith和endWith方法

startsWith():例如：if(a.startsWith(b)) //判断字符串a 是不是以字符串b开头。语法1 public boolean startsWith(String prefix , int toffset) 返回值：如果参数表示的字符序列是此对象从索引toffset处开始的子字符串，则返回true；否则返回false。如果toffset为负或大于此String对象...

原创 jsp内置对象之request对象

原创 jsp内置对象之get方法与post方法的比较

原创 jsp内置对象之out对象常用方法

转载 MySQL外键约束On Delete和On Update的详解

ON DELETErestrict(约束):当在父表（即外键的来源表）中删除对应记录时，首先检查该记录是否有对应外键，如果有则不允许删除。no action:意思同restrict.即如果存在从数据，不允许删除主数据。cascade(级联):当在父表（即外键的来源表）中删除对应记录时，首先检查该记录是否有对应外键，如果有则也删除外键在子表（即包含外键的表）中的记录。

转载 jsp页面引入java类

1. 引入所需的java类1 2 2. 使用引入的java类，给java变量赋值，并在jsp页面中使用1<%2 String uploadPath=DynamicConfigLoader.get("a.upload.path");3 %> 4 ${d.file1}" target="_blank">5 ${d.file1Name}6

原创 mysql 创建数据库之添加外建出错问题总结

创建数据库添加外建的时候，遇到了如下错误，由此总结一下给表添加外建的条件ERROR 1215 (HY000): Cannot add foreign key constraint1.  两个字段的类型或者大小不严格匹配。例如，如果一个是int(10)，那么外键也必须设置成int(10)，而不是int(11)，也不能是tinyint。另外，你还必须确定两个字段是否一个为 signed，而另一

原创 mysql数据库数据类型之字符型

原创 mysql数据库数据类型之日期时间型

原创 mysql数据库数据类型之浮点型

原创 mysql数据库数据类型之整型

原创 jdbc 升级之dbutils 的特点

原创 jdbc升级之连接池 dbcp方法和c3p0方法的比较

原创 解决python import sklearn 出现 ImportError: DLL load failed: 找不到指定的模块

如果遇到错误：ImportError: DLL load failed: 找不到指定的模块出现错误原因：安装包的来源问题，也可以理解为包版本兼容问题，有的包使用官方出版，有的包使用whl文件安装解决方案：将所有包都统一来源，要么全部使用官方出版的包，要么全部使用whl里面的包，问题就解决了numpy+scipy+scikit-learn组件，使用whl文件安装下载：

原创 session与cookie的区别

原创 动态规划 背包问题 poj 1837 Balance

#include#include#includeusing namespace std;int dp[25][15010];int main(){ int n,g; int c[30]; int w[30]; cin>>n>>g; for(int i=1;i<=n;++i){ cin>>c[i]; } for(int i=1;i<=g;++i){

原创 A Knight's Journey POJ - 2488 dfs水题

骑士的遍历问题直接上代码#include#include#include#define MAXN 100using namespace std;int vis[MAXN][MAXN];int r,c;int sum;int answerX[1010];int answerY[1010];int dir[8][2]= {{-1,-2},{1,-2},{-2,-1}

原创 Stockbroker Grapevine POJ - 1125

floyd多源最短路径#include#include#include#define inf 20 using namespace std; int dis[110][110];int i,j,k,n;void floyd(){ for(k=1; k<=n; ++k) for(i=1; i<=n; ++i) for(j=1; j<

原创 Frogger POJ - 2253

Floyd算法问题#include#include#include#define MAXN 220#define INF 123456789#include#includeusing namespace std;int n;double dis[MAXN][MAXN];struct Point{ double x,y;} point[MAXN];double

原创 昂贵的聘礼 POJ - 1062 dfs

这道题网上大部分都是用单元最短路径做的，我一开始想到的方法是dfs，因为这种思路就是跟着题目中的逻辑来实现的然后其中有一个坑，坑住我了，就是判断级别的时候，直接在一开始进行判断，我一开始wr了好多了，就是因为在当前节点的某个分支处才判断，其实在一开始就要判断，因为如果等级差超过了给定的m，也不能用直接获取当前节点不打折的价钱的方法进行购买下面是代码#include#include

原创 Wormholes POJ - 3259 floyd算法求负环

题意是给出N个点，Dou个边，每个边需要花费V时间，然后给出Sig个单项边，每个边花费时间-V问能不能从某个点开始走，转一圈回到这个点其实就是求负环用的是Floyd算法#include#include#define MAX 10000000#define len 510using namespace std;int n;int dou,sig;int edg[

原创 python Base64 编码解码

python base64编码Base64 是一种编码方式，广泛应用于MIME协议，作为电子邮箱的传输编码，生成的编码可逆，后一两位可能有"=",详情看下面的示例，生成的编码都是ascil字符优点：速度快，ascil字符，难以理解（基本上不可）缺点：编码比较长，非常容易被破解，仅适用于加密非关键信息的场合示例import base64s="唯一负此人"a = base64

原创 opencv对图像的旋转操作以及尺寸改变

图像水平和垂直翻转Mirror(horizontally = True)这个返回一个镜像图像水平翻转：image:image.Mirror(horizontally = True)垂直翻转image：image.Mirror(horizontally = Flase)顺时针或逆时针旋转直角Rotate90(clockwise = True/False)，当clo

原创 openccv wx打开图片以及Bitmap格式显示操作

wx.Image 和wx.Bitmapwx.Image 用于加载和保存图片，而wx.Bitmap用来将图像显示在屏幕上另外：wx.Bitmap()显示图片是要求图片为Bitmap格式的，而不能是Image格式（1）image = wx.Image("image.png",wx.BITMAP_TYPE_PNG)时，显示图像要这样写：wx.StaticBitmap(panel,-1

原创 多源最短路径之Floyd算法

#include#include#include#define MAX 999using namespace std;int n,m;int e[MAX][MAX];void Init(){ for(int i=1; i<=n; ++i) for(int j=1; j<=n; ++j) { if(i==j)

原创 最短单源路径之dijkstra算法

#include#include#include#define MAX 999using namespace std;int dis[MAX];int n,m;int d[MAX][MAX];int Min,flag;bool vis[MAX];int dijkstra(){ for(int i=1; i<=n; ++i) { if(d[m][

原创 python使用 win32ui模块创建文件选择对话框

界面如下

原创 imfilter线性空间滤波函数

imfilter函数叫做实现线性空间滤波函数，主要功能可以实现多维数组的滤波，在图像领域就是对图像进行滤波。滤波是一个统一的概念，在图像领域，图像的去除噪声点，图像提取边缘，图像平滑，模糊，增强，等等都有可以看成滤波。用法：B=imfilter（A,H)B=imfilter(A,H,option1,...)或者B=imfilter（f,w,filtering_mod

原创 numpy中的基本数据类型

对于科学计算来说，Python中自带的整型、浮点型和复数类型远远不够，因此NumPy中添加了许多数据类型。如下：NumPy中的基本数据类型名称描述bool用一个字节存储的布尔类型（True或False）inti由所在平台决定其大小的整数（一般为int32或int64）int8一个字节大小，-128 至 127

原创 图像识别之卷积讲解

下面详细说明一下卷积的概念先来说明一下连续空间的卷积定义连续空间的卷积定义是f（x）与g（x）的卷积是f（t-x）g（x）在t从负无穷到正无穷 的积分值，t-x要在f（x）定义域内，所以看上去很大的积分实际上还是在一定范围内的。实际的过程就是f（x）先做一个Y轴的反转，然后再沿X轴平移t就是f（t-x），然后再把g（x）拿来，两者乘积低的值再积分，想象一下如果g（x）或者f(x)是个单

原创 图像识别之使用模板处理图像的问题

使用模板处理图像的问题:边界问题:当处理图像边界元素时，卷积核与推向使用区域不能匹配，卷积核的中心与边界像素点对应，卷积运算将出现问题。三种处理办法：A.忽略边界元素，即处理后的图像将丢掉这些像素。B.保留原边界像素，即copy边界像素到处理后的图像。C.对称方法，将与边界像素相邻的元素对称到超出边界的另一边，然后进行卷积运算。常用模板：下一篇文章会对上述内容作

原创 图像处理基本概念（模板，卷积运算）

模板：矩阵方块，其数学含义是一种卷积运算卷积运算：可看做是加权求和的过程，使用到的图像区域中的每个像素分别于卷积核（权矩阵）的每个元素对应相乘，所有乘机之和作为区域中心像素的新值。卷积核：卷积时用到的权用一个矩阵表示，该矩阵与使用的图像区域大小相同，其行列都是奇数（这一点很重要）举个例子：一个3*3的像素区域R与卷积核G的卷积运算：R5(中心像素)=R1G1+R2G2+R3G3

原创 matlab meshgrid函数生成二维网格矩阵举例讲解

用法为[x y]=meshgrid(a，b);meshgrid其中a和b都是一维数组举几个例子1 . a=[1 2 3 ]  b=[2 3 4]那么生成的 矩阵X 和Y 都是3*3的矩阵其中X矩阵的每一行都是[1 2 3]，行数由数组b的长度来决定Y矩阵的每一列都是[2 3 4]，列数由数组a的长度来决定>> [x y]=meshgrid(a,b)

原创 解决numpy版本太低与opencv版本不匹配的问题 （基于windows）

我之前安装的是numpy1.8的版本，然后安装了opencv3.2版本，我在python中import cv2报错，提示 如下module compiled against API version a but this version of numpy is 9也即是说numpy的版本相对于opencv3.2来说太低，可以将numpy 通过pip先卸载 pip uninst

原创 Colored Sticks POJ - 2513 并查集，字典树，欧拉回路

这道题涉及的知识点比较多前面的博客是为这道题打基础步入正题，题意是说给出一堆木棒，每根木棒的左边和右边颜色不一样，求能否将所有的木棒按规则连成一条直线，规则是相连的木棒端点处颜色必须一致。如果可以输出Possible例如题目中给出的例子（后面的序号是我自己加的）blue red 1red violet