捡石子的小孩-CSDN博客

原创 Using Oauth 2.0 for Server to Server Applications

google官网关于Using Oauth 2.0 for Server to Server Applications的介绍。首先构造JWT(a header,a claim set,and a signature)，然后通过JWT请求Token，以后就可以通过Token调用google api。Token生命周期为1个小时，过期后需要重新请求Token。难点：根据header和c

2016-11-24 21:28:36 2770

原创关于QNetWorkAccessManger异步

最近被项目中一个问题折磨了很久，在网上找了很多资料，依然没有找到解决方案……后来慢慢调试琢磨终于弄清楚了，现在把这个问题贴出来，希望将来有人可以从中找到自己需要的答案。 QNetworkAccessManger介绍：QNetworkAccessManger提供了一组标准的函数，可以承载网络请求和一些可选的数据，并且每一个请求返回一个QNetworkReply对象。该返回的对象包含着返回的

2016-11-10 16:50:01 4694 1

原创 C# 从需要登录的网站上抓取数据

背景：昨天一个学金融的同学让我帮她从一个网站上抓取数据，然后导出到excel，粗略看了下有1000+条记录，人工统计的话确实不可能。虽说不会，但作为一个学计算机的，我还是厚着脸皮答应了。刚开始想的是直接发送GET请求，然后再解析返回的html不就可以获取需要的信息吗？的确，如果是不需要登录的网站，这样可行，但对于这个网站就行不通。所以首先我们需要做的就是抓包，即分析用户登录时浏览器向服务器发

2015-10-22 22:19:24 14921 3

原创 Nim Game

一道简单的博弈题目，给定n个石子，如果想要先手赢的话，则必须有当石子数为n-1或n-2或n-3时先手输。所以可以得到一个序列：true,true,true,false,true,true,true,false,true……发现是一个找规律的题目，即 if n%4==0 return false,else return true

2015-10-13 16:23:26 2394

原创 Longest Palindromic Substring

题意：求一个字符串s的最长回文子串。思路：dp[i][j]表示s[i,j]是否为回文字符子串（true or false）则有状态转移方程：dp[i][j]=true,if dp[i+1][j-1]==true&&s[i+1]==s[j-1]

2015-09-23 17:54:42 2367

原创 Longest Substring Without Repeating Characters

题意：给你一个字符串，求一个连续的没有重复字符的最大子串。思路：设置两个数组flag[256]和pos[256]，flag记录某个字符是否包含在当前子串中，pos记录某个字符在当前子串中的位置。当出现重复字符ch时，就把当前字符串中ch前面的字符全部去掉，并更改flag和pos。算法流程：b a c a b c b b ↑ （i=3,len=3,flag['b','a','c']=true,pos['b','a','

2015-09-21 20:02:40 2333

原创 Two Sum

题意：给你一个包含n个数的数组，要求找出两个数，使得他们的和等于指定的数target。思路：先在[1,n]之间确定一个index1，然后再在[index1+1,n]之间找index2，使得nums[index1]+num[index2]==target.按照这种思路不做任何优化，时间复杂度为O(n^2).优化：先将数组排序，这样在找index2的时候就可以用二分查找了.时间复杂度O(nlogn)排序后改变了原数组元素的位置，所以我的做法是先保存原数组，最后再根据找到的两个数反过去去找对应在原数组的位置

2015-09-18 16:57:34 2382

原创 H-Index

题意：现在给你n篇论文，然后告诉你每篇论文的引用次数，求一个最大的整数h，使得有h篇论文的引用次数至少为h次，且剩下的n-h篇论文的引用次数不超过h次。从题意中可知道0<=h<=n，考虑边界情况，h=0：没有论文或者所有论文的引用次数都是0次；h=n：有n篇论文，且每篇论文的引用次数都至少为n次。理解清楚边界情况后，中间的其实也就知道了。首先还是考虑暴力方法，即h从n→1枚举，然后统计引用数>=h的论文数cnt，若cnt==h，则找到。时间复杂度O(n^2)，显然不行。

2015-09-18 11:17:37 4152

原创 First Bad Version

很久没在OJ上刷题了，不知不觉现在都已经是研究生了。开学才半个月，就感觉研究生生活是这么的无聊，每天不是看论文就是上课（ps：偶尔还打打游戏……）在yyd的建议下，决定重拾刷题的乐趣。在此，也希望有志同道合的小伙伴能加入我这个刷题小分队，大家一起快乐学习，共同进步废话少说，先来看看我2年后复出的第一道算法题吧^_^ (大牛看到这里就结束了……) First Ba

2015-09-18 10:40:06 2287

原创 Hide a file in a picture

有时候，如果你想在电脑上隐藏重要的文件而不想让其他人看见，你会怎么做呢？找一个专业的工具？为文件夹设置密码？更改文件属性？这些方法可行，但它们可能不太方便和安全。这里，我给大家共享一个在图片中隐藏文件的方法。前提：1张图片（test.jpg）1个文本文件（test.txt）WinRAR步骤：准备一张图片test.jpg和一个文本文件test.txt用Win

2014-06-01 11:02:19 3048

原创 C#委托

在C和C++ 中,只能提取函数的地址,并作为一个参数传递它。C没有类型安全性。可以把任何函数传递给需要函数指针的方法。但是,这种直接方法不仅会导致一些关于类型安全性的问题,而且没有意识到:在进行面向对象编程时,几乎没有方法是孤立存在的,而是在调用方法前通常需要与类实例相关联。所以.NET FmmewOrk在语法上不允许使用这种直接方法。如果要传递方法,就必须把方法的细节封装在一种新类型的对象中

2014-02-24 16:02:44 3151

原创 C#使用委托进行异步编程

最近项目中需要用到异步编程，虽然以前研究过，但时间一长竟然就都忘了于是就又再重新学习了一遍……首先引用MSDN中的一段话来描述一下如何使用异步方式：.NET Framework 允许您异步调用任何方法。为此，应定义与您要调用的方法具有相同签名的委托；公共语言运行时会自动使用适当的签名为该委托定义 BeginInvoke 和 EndInvoke 方法。BeginInvoke

2014-02-23 23:23:04 3544

原创 Tesseract学习（五）

前面讲的都是对于标准字的识别，但对于验证码或者手写字体识别率就会非常低。为了让Tesseract识别自己的语言，可以通过训练语言库的方式来解决。下面通过一个识别手写字体的例子来了解Tesseract提供什么方式训练自己的语言库。首先我们来看下未经过训练的Tesseract对接下来的这张图片的识别率。待识别图片：识别结果：可以看出识别效果很不理想。下面训

2014-01-10 22:55:00 11066 1

原创 Tesseract学习（四）

本博客将介绍如何在C#下调用Tesseract-OCR，只需添加dll即可方便的调用里面的API。dll文件可在此处下载，下载后添加到项目引用。与在C++下添加引用不同，此处无需再进行繁琐的配置，所以下面直接贴代码：using System;using System.Collections.Generic;using System.ComponentModel;using Sys

2014-01-05 23:39:30 14738 22

原创 Tesseract学习（三）

前两篇博客讲的都是通过调用客户端程序的方式来识别图像，但一旦要识别的图片很多的话，识别速度将很不乐观，因为频繁的打开关闭进程、频繁的访问文件都会严重影响程序的时间效率。接下来我将介绍通过调用API的方式。刚开始以为通过API的方式只能使用C++写，因为我看过的十几篇博客中都是C++实现的，于是郁闷了很久但后来发现原来有个网站提供C#版的dll，顿时喜极而泣啊有木有虽然个

2014-01-05 22:40:19 10444 12

原创 Tesseract学习（二）

在上篇博客中介绍到如何在cmd中通过命令的方式调用tesseract，接下来我们讨论如何在C#程序中调用，此处我是通过WinForm进行的封装。首先给出调用进程的代码： private void fnOCR(string v_strSourceImgPath, string v_strOutputPath) { using

2014-01-05 21:45:41 6274 2

原创 Tesseract学习（一）

最近在做一个有关图像识别的项目，在这个过程中研究过许多算法也尝试写过，但效果不怎么好。后来别人建议我用开源类库Tesseract。由于网上大部分都是C++实现的，官网又是全英文的，于是走过许多弯路。下面写下自己学习的体会。官网上现在有最新安装版tesseract-ocr-3.02.exe,安装后就直接可以通过cmd调用。安装包中默认有英文语言包，要识别中文需要另外引入中文语言包。点此处

2014-01-05 21:19:01 8529

原创 poj3436 ACM Computer Factory 拆点+网络流

ACM Computer FactoryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4674Accepted: 1582Special JudgeDescriptionAs you know, all the computers used for

2013-05-30 23:04:05 3524 1

原创 poj2391 Ombrophobic Bovines 拆点+网络流

Ombrophobic BovinesTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11558Accepted: 2566DescriptionFJ's cows really hate getting wet so much that the mere th

2013-05-30 19:27:26 3500

原创 poj1087 A Plug for UNIX

A Plug for UNIXTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12438Accepted: 4136DescriptionYou are in charge of setting up the press room for the inaugur

2013-05-30 01:00:08 3225

原创 poj1459 Power Network

Power NetworkTime Limit: 2000MSMemory Limit: 32768KDescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power trans

2013-05-29 20:11:54 1676

原创 poj2112 Optimal Milking (Dinic+Floyd+二分)

Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 9624 Accepted: 3474Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K <= 30

2013-05-27 23:41:57 2037

原创 poj1149 PIGS

PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 13677Accepted: 6044DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko

2013-05-26 17:58:01 1310

原创 hdu1532 Drainage Ditches

Drainage DitchesProblem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and take

2013-05-26 16:57:25 1286

转载程序员学习能力提升三要素

程序员学习能力提升三要素摘要：IT技术发展迅猛，新技术层出不穷，具有良好的学习能力，并及时获取新知识，成为程序员职业发展的核心竞争力。本文作者结合多年学习经验总结出提高程序员学习能力的三个要点，即要善于读书、要高效学习、要有好心态。IT技术的发展日新月异，新技术层出不穷，具有良好的学习能力，能及时获取新知识、随时补充和丰富自己，已成为程序员职业发展的核心竞争力。本文中，作者结

2013-05-23 23:03:32 1095

原创 poj3687 Labeling Balls

Labeling BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8814Accepted: 2387DescriptionWindy has N balls of distinct weights from 1 unit toN unit

2013-05-22 20:04:32 1622 2

原创 poj1270 Following Orders

Following OrdersTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3040Accepted: 1160DescriptionOrder is an important concept in mathematics and in computer s

2013-05-22 00:53:10 2129

原创 poj1128 Frame Stacking

Frame StackingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3636Accepted: 1204DescriptionConsider the following 5 picture frames placed on an 9 x 8 array

2013-05-21 21:05:28 2826 1

原创 poj2585 Window Pains

Window PainsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1330Accepted: 663DescriptionBoudreaux likes to multitask, especially when it comes to using his

2013-05-21 15:48:23 1754

原创 poj2935 Basic Wall Maze

Basic Wall MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2548Accepted: 1141Special JudgeDescriptionIn this problem you have to solve a very sim

2013-05-20 22:01:41 1307

原创 poj1324 Holedox Moving

Holedox MovingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 11975Accepted: 2873DescriptionDuring winter, the most hungry and severe time, Holedox sleeps

2013-05-20 13:33:42 1708 2

原创 poj1465

MultipleTime Limit: 1000MSMemory Limit: 32768KTotal Submissions: 5423Accepted: 1179Descriptiona program that, given a natural number N between 0 and 4999 (inclusive

2013-05-19 23:36:57 1325

原创 zoj2913 Bus Pass

Bus PassTime Limit: 5 Seconds Memory Limit: 32768 KB You travel a lot by bus and the costs of all the seperate tickets are starting to add up.Therefore you want to see if it might b

2013-05-19 17:50:58 1552 2

原创 zoj1649 BFS

RescueTime Limit: 2 Seconds Memory Limit: 65536 KB Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to s

2013-05-19 13:09:04 1578

原创 poj1979 DFS

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18644 Accepted: 9907DescriptionThere is a rectangular room, covered with square tiles. Each t

2013-05-19 11:55:15 1153

原创 zoj1008 dfs

Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KB Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is give

2013-05-19 11:36:13 1199

原创 hdu1710

/*由前序遍历可以找到树根，然后从中序遍历中就找到了左、右子树最后按照先遍历左子树再遍历右子树的方式递归找下去*/#include#includeusing namespace std;int pre[1005],in[1005],n,cnt;void ListTree(int l,int r){ if(l>r) return; cnt++;

2013-04-25 23:54:07 1688

原创 Round#179 diy2第二题

题意：给你两个数字串，其中可以包含'?'，求将两个数字串变成不可比较的数字串有多少种方案。（不可比较当且仅当存在i,j,使得s[i]w[j])。题意理解清楚后，就知道这题其实就是一道排列组合的题目了。//排列组合#include#include#includeusing namespace std;const int N=100005;const int M=10000000

2013-04-25 08:29:00 985

原创 codeforces round#177 E

Little penguin Polo likes permutations. But most of all he likes permutations of integers from0 ton, inclusive.For permutation p = p0, p1, ..., pn, Polo has defined its beauty — number .Expres

2013-04-10 20:11:22 1049

原创 hdu4521 加强版LIS

这道题的数据范围为1但这题又不是单纯的LIS，因为它加了一个限制条件。算法思想：此题要用到一个附加数组c[i],其中c[i]表示长度为i的子序列的最小尾部，但因为此题有个限制条件：相邻两个数字的距离大于d，因此在读第i个元素时，c数组其实还只更新到i-d，这也就是处理此题的技巧了。 dp[i]：以第i号元素结尾的最长子序列c[i]:长度为i的子序列的最小尾部a[i]:集合元

2013-03-31 14:08:45 993