2015年08月_杨瘦锅

12月 11月 10月 09月 08月 07月 06月 04月

原创怎么样简单快速的将pdf保存为图片--三部曲

第一步，用福昕阅读器打开pdf文件（其他应该也可）然后选择，在文档部分,右键全选（也可以选中部分），再右键复制选中图形。第二步，新建一个word文档，打开。右键，粘贴。此时，图片到手。第三步：将word里面的图片另存为。-------------end

2015-08-31 21:58:14 1905

原创 UVA216 ——dfs

代码如下，注释很清楚，稍微学过数据结构的应该可以看懂#include#include#include#includeusing namespace std;#define MAXNUM 9int x[MAXNUM],y[MAXNUM];//记录坐标double dis[MAXNUM][MAXNUM];//记录两点间距离，作为图的邻接矩阵int ans_order[MAXNUM

2015-08-31 21:40:09 401

原创有关findviewbyid 一个错误用法

首先这个函数的功能是根据参数id 来返回一个对应的view 。网上是这样说的： Android中FindViewById()是一个非常常用的函数，位于android.app.Activity包中。该函数利用我们在XML文件中定义的View的id属性来获取相应的View对象。但是这个函数默认的调用布局是Activity的，即 xxx = （xxx）this.findviewbyid

2015-08-29 18:26:02 1504

原创关于android 自定义TitleBar 会遇到的问题

首先，android的默认titlebar 是这样的自己写完可以是这样的（随便一改）titlebar自己的布局文件想怎么写就怎么写。我的布局文件这样：<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="matc

2015-08-29 11:28:17 719

原创完全背包——方案个数 UVA11137 Ingenuous Cubrency

题目描述如下：代码如下：#include unsigned long long int dp[10001] ;int main (){ int i,j ,k ; int v[22]; int n ; for (i = 1 ; i < 22 ; i ++) v[i] = i*i*i ; dp [0] = 0 ; for ( i =

2015-08-28 11:04:26 531

原创回顾 - 判断质数精简算法

// 程序循环输出1-100 的质数#include int Is_Prime(int n){//判断是否是质数 if ( n==1 || n==0 ) return 0 ;//0,1不是质数 int i ; for ( i=2; i*i <= n ; i ++ ) if (n % i == 0) return ; return

2015-08-27 20:09:59 450

原创 01背包问题--动规

有n个物品，每个的体积V[i]，价值W[i]。现有一个体积为V的背包。怎么装才能装的物品总价值最高？代码如下：/*01背包2015年8月27日09:56:48*/#includeint dp[10000];int max (int a , int b){ return a>b?a:b;}int main (){ int n ; int

2015-08-27 10:55:38 405

原创动态规划 - 最长递增子序列LIS

问题：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度样例输入：3 1 2 6 5 4思路：首先把问题简单化。可以先求A[1],...A[i]的最长非降子序列，令dp[i]为以A[i]结尾的最长非降子序列。当i = 1 时，明显是长度dp[1] = 1 ； i = 2 时，前面没有比1小的数字，故dp[2]=1 ，此时的最长非降子序列为1 ; i = 3

2015-08-26 10:57:16 579

原创 c语言实现函数给主函数中的指针赋值的方法

//利用二维指针。自从学了c之后，还没怎么用过二维指针，这么算是记住了/*c语言实现函数给主函数中的指针赋值的方法*/#includevoid f (int **p);int main (){ int * a ; a = NULL ; f (&a); printf("%d",*a); free(a);}void f (int **a){

2015-08-25 10:05:07 2515 1

原创链地址处理哈希冲突方法

基本原理就是：将地址冲突的一些不同的值，挂在同一条链表上。举例代码如下：//哈希表/*链地址发处理哈希冲突2015年8月24日09:19:49*/#include#include#includetypedef struct node{ char *name ; char *desc ; struct node *next ;}node ;st

2015-08-24 10:32:44 3003

原创自我理解的KMP 算法模式匹配

首先，KMP最重要的是next 函数的设计，下面是next函数的原理纯手写，可跳过不看，网上有比较抽象的理论，但是比较难以理解下面是代码部分，重点在于 get_next 函数体//KMP模式匹配算法#include#include#define SUBSTRING_LEN 50 //子串长度为50int next[SUBSTRING_LEN]

2015-08-23 13:13:18 673

原创时间复杂度为m+n，的一种模式匹配，适合子串不是很长的匹配

子串长度应该小于（int类型表示最大值）/256 //自己想出来的模式匹配算法，记得在蓝桥杯比赛中用过，方法应该早就存在了，我也不知道叫什么#include#include#includeint KMP_ADD(char * s ,char * t ,int pos) ;//返回pos之后的子串t在主串s中第一次出现的位置,不存在返回-1int main (){

2015-08-23 10:30:21 1525

原创 c语言中快速输出字符数组后几位方法

#includeint main (){ char s[] = "123253426" ; char *t = &s[2]; printf("%s" ,t); return 0;}只是想到，然后试了试，可行！

2015-08-23 10:00:20 9215 1

原创一般的模式匹配算法（求子串位置）

//一般的模式匹配算法#includeint Index (char *s , char *t , int pos );//返回子串t在主串s中第pos个字符之后的位置(包括pos)，不存在返回-1 ；int main (){ int p ; p = Index ("123451234" ,"1234" , 0); printf ("%d "

2015-08-23 09:29:18 1587 1

原创 c/c++ 求字符数组长度（非所占内存大小）

字符数组的长度

2015-08-23 09:02:31 971

原创栈-迷宫求解路径问题

利用栈的特性，进行求解迷宫从入口到出口的路径下为迷宫求解思路为代码如下//迷宫问题，暴力求解#include"stdio.h"#include"Stack.c"#define MAX_SIZE 100 //迷宫最大规格是100x100int MG[MAX_SIZE][MAX_SIZE] ;//1

2015-08-22 13:13:28 1027

原创汉诺塔 hanoi 如此简单

先贴代码,重点要理解递归函数的作用#include int hanoi (int n , char x , char y , char z){//将n个盘子从x到z if ( n == 1 ){ move( n , x , y , z ) ; } else { hanoi ( n-1 ,

2015-08-22 08:23:27 415

原创关于Java中求Logn/log2 的精度问题。

经过本人测试，java 中，一直到 2的492 次方（这么大的数，平时够用了）；用 Math.log(n) / Math.log(x) 公式都会产生一个整数。而到了 2的493次方，结果是493.00000000000006 ；所以，平时用这个公式来确定n是否是2的整数次幂足够了！程序如下：public class Test { public sta

2015-08-19 11:38:46 2645