kyou007-CSDN博客

原创 C#调用c++ 一维指针二维指针相关

首先c++的代码为：extern "C" __declspec(dllexport) int add(int x, int y);extern "C" __declspec(dllexport) int OneArrayOutMemory(int* arrays, int length);extern "C" __declspec(dllexport) int OneArrayInMemory(int* &arrays, int &length);extern "C" __d

2020-09-29 11:01:43 1120

原创 LibUsbDotNet在linux上的使用

前置条件：安装 libusb mono编译环境下载LibUsbDotNet源码后： xbuild LibUsbDotNet.sln。然后你就可以mono xxx.exe 。进行相关开发了反正很魔幻在linux上编译exe 然后在window上配置mono环境然后就可以两边跑exe。ps：安装方法来自LibUsbHelp.chm（libusb安装包里面的）L...

2020-03-06 16:57:50 498

原创以太坊ethereum 离线生成帐号，计算私钥，进行签名

function createAccount(){ var newAccountpwd = document.getElementById('createpwd').value; console.log( "密码为："+newAccountpwd); var params = { keyBytes: 32, ivBytes: 16 }; var dk = keythereum.create

2018-01-25 23:01:43 19927 1

原创 MySQL connector/C++ 连接mysql效率低下解决

这个问题说解决也不算是被解决了，只能是让数据库插入的时候不会有像直接插入一样有那么多的问题了。。我的解决方法是开启mysql的事务。开始我也不知道是不是我的mysql配置优化的问题（WAMP统一安装，无限默认下一步的）。在用PHP测试的时候插入的水平也和c++的效率是一个样的1秒钟才插入不到50条数据。然后朋友的php lamp环境插入1w条数据也只用了0.01秒。在网上百

2012-10-26 16:33:39 5168 2

原创一次失败的c++笔试职位（初级程序员）

今天下午去面试一家公司职位是初级程序员。个人认为自己的c++水平不差。首先是笔试发现有12道题目，有逻辑题目也有写代码的题目的吧。。。逻辑题目的有：烧蜡烛的和分球的（12个球称三次找不不同的重量未知）刚网上查的是 4 4 4分组的我写的时候是3 3 3 3 分组的我开始还以为自己是对的（因为这道题目是我最后才做的)然后代码的有:链表的反转strst

2012-08-20 21:26:40 1555

原创 PhP的薪水大概如何分层（大神同学给我的答案）

我在论坛提问：php程序员 2k的程序员 4k的程序员 6k程序员 10k程序员的区别在哪里呢和专业技能的不同在哪里呢？由于出现非法的字大神同学没有提交成功然后qq发我的我贴出来给大家看看我觉得他说的真的很好。2千的php程序员就是可以用cms，做一个小企业的门户网站。3千的php程序员，可以自己写代码开发php软件，但是这样程序员写的代码非常混乱

2012-08-09 22:01:30 8361 2

原创 QT学习总结

转眼间工作已经三个月了。。。实习期也已经满了。。在这三个月中对qt的学习遇到了很多问题也解决了很多问题。。。也留下了一些现在的未解之谜。在工作中关于qt的一些东西也需要进行一些记录：QT Creator对大于带有两个空格的目录和中文命名的目录不支持！！究其原因应该是qmake对带有空格的目录和中文命名的目录不支持！！1:在接触qt的开始由于工程命名

2012-06-13 20:16:32 5238

原创 poj 1321

题意：貌似有中文题意，求组合的问题。 我的算法是搜索，写了我好久，果然我的搜索不给力呀。 额。。可以算是比较简单的搜索吧我的只能算是过了不能算是最优的。 #include <iostream>#include <string>using namespace std;int map[9][9];int putmap[9][9];//记录的是那些点已经被放下棋子int n,k;int sum;int right(int a[][9],in

2011-05-28 23:49:00 679

原创 poj 1001

大数幂的题目，原来一直没有勇气写。最近终于过了，虽然代码很丑。 算法：模拟 #include <iostream>#include <string>using namespace std;string changeCharToString(char *p) //把char转换为string{ string str=""; size_t lenght=strlen(p); for(size_t i=0;i<lenght;i++) st

2011-05-28 23:44:00 675

原创 poj 3356 AGTC

题意：给你了两个基因字符串，问最少经过多少次一下的操作可以使他们匹配：Deletion: a letter in x is missing in y at a corresponding position. //删除Insertion: a letter in y is missing in x at a corresponding position. //插入Change: letters at corresponding positions are distinct//改变 其中删

2010-10-18 09:48:00 1140 1

原创 poj 3624 Charm Bracelet

题意：赤裸裸的0 1 背包。 思路来源：背包九讲的第一讲。 代码： #include <iostream>using namespace std;int dp[401000];int w[3500];int d[3500];int n ,v;int max(int a,int b){ return a > b ? a : b;}void zeroonepace(int d,int w){ for(int i = v ;

2010-10-17 22:17:00 831

原创 poj 3125 Printer Queue

题意：打印东西首先打印的是数值最大的，问指定打印的之前打印了多少的。 代码： #include <stdio.h>#include <stdlib.h>#define max 120struct type{ int num; int bools;};typedef struct { type base[max]; int front; int rear;}squeue;void intiqueue (squeue

2010-10-17 21:56:00 964

原创 poj 2533 Longest Ordered Subsequence

题意：求最长的上升子序列的长度。 解题思路：简单的dp。 dp[i]表示以i为结尾的最长上升序列。 代码： #include <iostream> using namespace std; #define MAX 1002 int a[MAX]; int dp[MAX]; int main() { int n, max; int i , j; scanf("%d", &n);

2010-10-17 19:14:00 529

原创 poj 2504 Ubiquitous Religions

题意：宗教信仰的引题，首先告诉我们相互认识的两个人有相同的信仰。 解题思路：比较简单的并查集入门。 代码： #include <iostream>using namespace std;const int MAX = 50005;int father[MAX],num[MAX];int n,output;//father[i] 保存的是i的父亲节点。num【i】中保存的是这个集合里面从i开始下面有多少个数+自己void init()

2010-10-17 18:21:00 742

原创 poj 2503 Babelfish

题意：查询的题目，这道题目学习了bsearch（）函数，二分查找。 代码： #include<iostream>using namespace std;struct zidian{ char find[15]; char in[15];};zidian s[100020];int cmp(const void *a,const void *b)//字典数排序{ return strcmp( ((zidian *)a)->fi

2010-10-17 18:11:00 415

原创 poj 2387 Til the Cows Come Home

题意：求两点之间的最短距离，而且还是赤裸裸的，用的算法dijkstra。 代码： #include <stdio.h>#define MAX 2000000int map[1020][1020];int shortl[1020][1020];int dijkstra(int map[][1020],int n,int begin,int end);int main(){ int i , j , k; int t,n; int dist;

2010-10-17 18:01:00 434

原创 poj 2386 Lake Counting

题意：赤裸裸的搜索。 直接代码： #include <iostream>using namespace std;char a[101][101];int m,n;void dfs(int s1,int s2){ a[s1][s2]='.'; int i,j,x1,x2; for(i = -1 ; i<=1;i++) { for(j = -1 ;j<=1;j++) { x1=s1+i; x2=s2+j;

2010-10-17 17:54:00 485

原创 poj 2033 Alphacode

题意：已知密码翻译的过程1-a ，2-b。。。。。26-z 给了你一串数字，问你给出的数字有多少种翻译组合。 例如：123 可以翻译为1 2 3 ，12 3 ，1 23总用有三种翻译方法。。 解题思路：类似于菲波拉芹（貌似不是这样写的），我用的是dp，注意对0的解决方案。思路看代码。 思路来源：discuss。 比如：110 只有一种方案翻译。 代码： #include <iostream>using namespace std;

2010-10-17 17:43:00 667

原创 poj 1936 All in All

题意：给了两个字符串，问一个字符串是否出现在另外一个字符串里面，出现的意思就是按照顺序每隔字符都按照顺序出现在另外一个字符串里面。 难度：水题。 代码： #include <stdio.h>#include <string.h>char a[100002],b[100002];int main(){ int lb,i,j; while(scanf("%s%s",&a,&b)!=EOF) { i=0,j=0; lb=st

2010-10-17 15:43:00 560

原创 poj 1887 Testing the CATCHER

题意：这道题目就是求最长的上升序列。 思路：dp，貌似是比较简单的dp。注意结果不一定是dp[n-1]. 代码： #include <iostream>using namespace std;int a[10000];int dp[10000];int main(){ int x; int cishu = 1; while(scanf("%d",&x), x!= -1) { int n = 0 ; a[n] =

2010-10-17 15:35:00 495

原创 poj 1852 Ants

题意：在一个管子里面有一些蚂蚁，他们按照初始的方向走，遇到蚂蚁后就掉头，问最少经过多长的时间，他们都已经走出了管子。 这道题目想到了会很简单没想到会很纠结。 提示：他们相遇的时候假设他们穿过了对方的身体。 代码： #include <stdio.h>int main(){ int time,min,max,length,number,m,n,data; scanf("%d",&time); while(time --)

2010-10-17 15:30:00 1871

原创 poj 1850 Code

题意：已经知道一串字符代表着一个数字，规律如下： a - 1 b - 2 ... z - 26 ab - 27 ... az - 51 bc - 52 所以是不存在ba的情况的既按照ASCII码的大小来进行的，且没有大写字母。 问输入了一串字符，这个字符代表的是多少。 解题思路：从discuss上知道这道题目是一道组合数学的问题，只有一位的时候有26个，二位的时候有25+

2010-10-17 15:26:00 850

原创 poj 1828 Monkeys' Pride

题意：这道题目是求猴王到底有多少个，猴王的定义是以他为坐标的。。。没有点的x轴和y轴均大于他，那么这个猴子就被成为猴王， 显然猴王不只一个。开始我还一直以为猴王不是一个就是两个。 解题思路：排序后，下面的代码是按照x，y的升序排列的。进行一次扫描。 分类：水题目，貌似可以用dp，表示dp就不是水题了。 代码： #include <iostream>using namespace std;#include <stdlib.h>type

2010-10-17 14:57:00 1034

原创 poj 1775 Sum of Factorials

题意：判断一个数是否能够被表示为多个数阶乘的和。 例如：9 = 1！+2！+3！。但是并不要求阶乘是连续的。比如7 = 1！+3！7也满足条件。 思路：这道题目都可以用0，1背包来做，首先最多使用到10!，然后把1到10的阶乘的和都打表了。 但是这里从discuss里面得到了一个更好的算法，因为1！+2！+3！<4!，这情况的成立， 所以如果这个数能够表示成为多个数的阶乘，那么我们可以转换为这个数减去他能减掉的最大的阶乘的数是否能被表示。 详细的

2010-10-17 11:11:00 518

原创 poj 1745 Divisibility

题目要求：给了你一些数字问你是否通过对这些数据进行加减法是够能够算出一个结果能为k整除。 输入：n,k 接下来n个数。 解题思路：首先可以把输入的数据都转换成整数，并且可以把他们都转换成小于k的数。 算法思路：动态规划. 代码： #include <iostream>using namespace std;int dp[10001][101]={0};//dp表示的为dp[i][j]前i个数是否能够组成余数为j，是则

2010-10-17 11:02:00 1460

原创 poj 1664 放苹果（中文题目）

题意：中文题意。 思路：来自大w还是discuss得。 用的是递归，哎。。。数学知识不好呀。 代码： #include <iostream>using namespace std;int jie(int k,int r){ if(k<0) return 0; if(r==1||k==1) return 1; return jie(k-r,r)+jie(k,r-1);}int main(){ int k,r

2010-10-16 21:55:00 528

原创 poj 1656 Counting Black

题目要求：一道纯的模拟题目。 直接代码： #include<iostream>#include<string>using namespace std;int main(){ int a[101][101]={0}; int t,i,j,x,y,l,count; string str; scanf("%d",&t); while(t--) { cin>>str; cin>>x>>y>>l; count=0; if

2010-10-16 21:49:00 528

原创 poj 1611 The Suspects

题意：SARS隔离，如果是一群人里面有一个可疑，就都要隔离。 and initially student 0 is recognized as a suspect in all the cases. //0就是首先被隔离的男人 貌似是赤裸裸的并查集。 代码： #include <iostream>using namespace std;struct node{ int parent;//父亲结点 int count;//计数};

2010-10-16 21:45:00 304

原创 poj 1562 Oil Deposits

题目要求：赤裸裸的搜索。 搜索方向：上下左右。 没优化的代码： #include <iostream>using namespace std;int m,n;char map[101][101];void dfs(int a,int b){ int i,j; map[a][b] = '*'; for(i = -1 ; i < 2 ; i++) for(j = -1 ; j < 2 ; j++) { if(a+i >

2010-10-16 20:19:00 403

原创 poj 1528 Perfection

题意：求比这个数的质数的和，然后判断与这个数的大小关系，这题目太水了。 我连优化都没有加的。 直接贴代码： #include <stdio.h>int main(){ long d; long sum; long i; printf("PERFECTION OUTPUT/n"); while(scanf("%ld",&d),d) { sum=0; if(d==1) { printf("%5ld DEFICI

2010-10-16 20:09:00 592

原创 poj 1519 Digital Roots

题目要求：给你一个数字，然后将每位数都相加，如果结果不为各位数，继续加。 解题思路：把每位数都加了然后%9 如果结果为 0 输出9。 为什么要这么弄我也不知道，只有记住了太神秘了。 算法来源：discuss。 神秘代码： #include <stdio.h>#include <string.h>int main(){ int i,sum,b,n; char a[2000]; while(scanf("%s",a),a[

2010-10-16 19:55:00 417

原创 poj 1458 Common Subsequence

题意：赤裸裸的求最长公共序列。 算法思路：dp。 dp[i][j]指前i和j有多长的相同的个数。 代码： a#include <iostream>using namespace std;int dp[512][512];int main(){ char a[512],b[512]; int i,j; while(scanf("%s%s",&a,&b)!=EOF) { memset(dp,0,sizeof(dp

2010-10-16 19:50:00 287

原创 poj 1401 Factorial

题意：求n的阶乘的结果后面有多少个0. 输入：第一排输入一个数代表要输入多少个数据。接下来： integer number N, 1 <= N <= 1000000000. 输出：阶乘0的个数。 算法思路：discuss来的这个算法真的不错。求在这过程中有几个5. 因为10 = 2 * 5 因为2显然是比5多的在阶乘里面。、 代码： #include <stdio.h>int main(){ int m,n; int cishu;

2010-10-16 19:39:00 288

原创 poj 1350 Cabric Number Problem

题意：给你一个四位数然后用这个四位数的每位数组成的最大值和最小值相减，最后的结果不是6174 就是0 输入：一个四位数，为-1的时候输入全部结束。 输出：每一个转换的过程，若这四位数的每位数都相当了输出：No! sample input: 5364 2221 4444 -1 sample output: N=5364: 6543-3456=3087 8730-378=8352<br /

2010-10-16 19:30:00 514

原创 poj 1274 The Perfect Stall

题意:安排牛进牛棚。赤裸裸的二分图匹配。 注意：是多case 可以去多仔细看看匈牙利算法。 代码： #include <iostream>using namespace std;int map[205][205],m,n,cy[205],f[205]; //f数组为标记的。cy保存匹配的情况int path(int t){ int i; for(i = 1; i <= m ; i++) { if(!f[i] && ma

2010-10-16 17:26:00 270

原创 poj 1251 Jungle Roads

题目要求：求最小生成树。 注意建图。 ps：好好的看懂prim。建立好模板 算法： 假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: 　　1:初始化:U={u 0},TE={?}。此步骤设立一个只有结点u 0的结点集U和一个空的边集TE作为最小生成树的初始形态,在随后的算法执行中,这个形态会不断的发生变化,直到得到最小生成树为止。 　　2:在所有u∈U,v∈V－U

2010-10-16 17:15:00 401

原创 poj 1159 Palindrome

题意：给了你一个字符串，问你需要经过修改几个字符能够使字符串变为回文字符串。 解题思路：将该字符串反转寻找他与原字符串的最长公共子序列。 ps：总的来说我感觉这道题目应该会有很高的算法的，然后我没有使用滚动数组，MLE了一次。 有时间的话可以去用滚动数组尝试一下。 代码： #include <iostream>using namespace std;//类似于最长公共子序列，该代码的解题思路是将字符反转后与原来的字符寻找最长公共子序

2010-10-16 16:28:00 391

原创 poj 1157 LITTLE SHOP OF FLOWERS

题意：将某些花放入某些花瓶中得到的观赏价值是不同的，并且要求开始输入的数据必须在后输入的数据前面。 即:若一号花放入了3号花瓶，那么后面的花就不能放入1，2号花瓶了。 输入: 花的个数，花瓶的个数。 接下来是:是i花放入各个花瓶中的观赏价值。 解题思路：dp,dp[i][j]代表了在前j个花瓶中放了i朵花的最大观赏度。 转移方程为：dp[i][j] = max(dp[i][j-1],dp[i-1][j-1]+a[i][j]);<br /

2010-10-16 16:13:00 398

原创 poj 1129 Channel Allocation

题意：一些广播站，有些相连，有些不相连，相连的两个广播站不能使用相同的频率。 输入： 第一行代表有几个广播站。 接下来的哪些广播站是相连的。 输出：注意channel 和channels。 解题思路：首先这道题目是道比较简单的图题目，然后需要使用到四色定理 搜索的题目。 代码： #include <iostream>using namespace std;int map[27][27];int n;i

2010-10-16 16:00:00 919 1

原创 poj 1126 Simply Syntax

题意：这道题目是与语法规则有关的，首先这些语法规则满足下面的条件： 0.The only characters in the language are the characters p through z and N, C, D, E, and I. 1.Every character from p through z is a correct sentence. //只有p到z的语法正确 2.If s is a correct sente

2010-10-16 15:48:00 1244

以太坊离线生成帐号，计算私钥，离线签名

vc++制作游戏荣耀科技8-13章

vc++制作游戏荣耀科技光盘前7章

多文本编辑器c#vs2005工程文件无数据库

空空如也