2017年01月_这个好玩吗

10月 08月 07月 06月 05月 03月 02月 01月

原创算法训练操作格子

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一

2017-01-24 08:40:01 304

原创 HDU - 1754.I Hate It

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754考查线段树。今天刚学习了线段树的知识，看的一知半解...大概原理了解了，拿一道简单题练手下。#include #define MAX ( 200000 + 10 )int num[MAX];typedef struct { int left; i

2017-01-20 17:33:53 270

原创 HDU - 4548.美素数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4548考查素数打表#include #define MAX 1000000 + 10int prime[MAX];int table[MAX];int getSum( int n ) { int sum = 0; while( n ) {

2017-01-20 09:43:17 268

原创 HDU - 1166.敌兵布阵

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166考查树状数组。#include #include #include #include #define MAX 50000 + 10using namespace std;//int a[MAX];int c[MAX];int lowbit( int

2017-01-20 09:24:33 312

原创历届试题最大子阵

历届试题最大子阵时间限制：1.0s 内存限制：256.0MB 问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。　　其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。

2017-01-19 17:02:52 472

原创 LeetCode - 101. Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4 3

2017-01-18 19:49:22 234

原创 LeetCode - 102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 2

2017-01-18 19:22:09 234

原创 HDU - 1018.Big Number

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36443 Accepted Submission(s): 17451Problem DescriptionIn many appli

2017-01-18 13:07:02 245

原创算法提高质因数

算法提高质因数时间限制：1.0s 内存限制：512.0MB 　　将一个正整数N(1样例输入66样例输出66=2*3*11先利用素数打表求出32768内的所有素数。然后枚举每个素数进行除法，直到n == 1时循环结束#include #include #define MAX 32768 + 10

2017-01-18 10:05:01 478

原创算法提高选择排序

算法提高选择排序时间限制：1.0s 内存限制：256.0MB 　　　　选择排序问题描述　　排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]　　i[k]为这个新顺序。　　选择排序的思想极其简单，每一步都把一

2017-01-18 09:58:43 335

原创算法提高质因数2

算法提高质因数2 时间限制：1.0s 内存限制：256.0MB 　　将一个正整数N(1输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数　　第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 5

2017-01-18 09:48:39 895

原创 LeetCode - 415. Add Strings

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.Note:The length of both num1 and num2 is Both num1 and num2 contains only digits 0-9.

2017-01-17 22:03:04 301

原创 LeetCode - 67. Add Binary

Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".模拟二进制加法，同大整数加法原理相同。class Solution {public: string addBinary(string a, str

2017-01-17 21:49:46 270

原创 LeetCode - 448. Find All Numbers Disappeared in an Array

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.

2017-01-17 21:26:47 271

原创 LeetCode - 485. Max Consecutive Ones

Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutiv

2017-01-17 21:01:03 613

原创算法训练递归求二项式系数值

算法训练 6-1 递归求二项式系数值时间限制：10.0s 内存限制：256.0MB 问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。水题一道，用递归很

2017-01-17 17:13:42 875

原创算法训练暗恋

算法训练暗恋时间限制：1.0s 内存限制：256.0MB 问题描述　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，

2017-01-17 17:08:03 1985

原创算法提高开灯游戏

算法提高开灯游戏时间限制：1.0s 内存限制：256.0MB 问题描述　　有9盏灯与9个开关，编号都是1~9。　　每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。　　具体如下：　　第一个开关控制第二，第四盏灯；　　第二个开关控制第一，第三，第五盏灯；　　第三个开关控

2017-01-16 18:17:58 945

原创算法训练最短路

算法训练最短路时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。

2017-01-13 15:41:01 825

原创 PTA-数据结构 5-33 地下迷宫探索 (30分)

地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（

2017-01-11 11:34:17 1398

转载 Operating System-进程/线程内部通信-信号量、PV操作的实现和应用（解决哲学家进餐和生产者消费者问题）

转载地址：http://www.cnblogs.com/Brake/p/Operating_System_Semaphore_And_Usage.html本文主要内容：信号量的实现利用信号量解决哲学家用餐问题利用信号量解决生产者消费者问题一、信号量的实现1.1 信号量结构typedef struct{ int value; struct pro

2017-01-07 21:34:01 974

原创算法提高身份证排序

算法提高身份证排序时间限制：1.0s 内存限制：256.0MB 问题描述　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入格式　　第一行一个整数n，表示有n个身份证号码　　余下的n行，每行一个

2017-01-05 16:38:37 1282

原创算法提高连接乘积

算法提高连接乘积时间限制：1.0s 内存限制：256.0MB 问题描述　　192这个数很厉害，用它分别乘以1、2、3，会得到：　　192 x 1 = 192　　192 x 2 = 384　　192 x 3 = 576　　把这三个乘积连起来，得到192384576，正好是一个1~9的全排列　　我们把上面的运算定义为连接乘积：

2017-01-05 16:35:48 1469 2

原创算法提高士兵排队问题

算法提高士兵排队问题时间限制：1.0s 内存限制：256.0MB 试题　　有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。

2017-01-05 16:32:55 2777 2

原创算法训练和为T

算法训练和为T 时间限制：1.0s 内存限制：256.0MB 问题描述　　从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式　　第一行一个正整数n，表示整数集内元素的个数。　　第二行n个整数，用空格隔开。　　第三行一个整数T，表示要达到的和。输出格式

2017-01-05 15:45:58 957

原创算法训练 FBI树

算法训练 FBI树时间限制：1.0s 内存限制：256.0MB 问题描述　　我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。　　FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造

2017-01-05 15:43:33 497

转载 IP数据报首部

转载地址：http://blog.chinaunix.net/uid-26413668-id-3407371.html字段内容介绍如下：版本（Version）占4位声明这个ip数据包的版本，如目前惯用的IPv4信息就反映在这里。首部长度（IHL：Internet Header Length）占4位这个ip数据包的报头长度，以4

2017-01-03 21:03:09 1680

转载 TCP数据报首部

转载地址：http://blog.chinaunix.net/uid-26413668-id-3408115.html源端口（Source Port），目标端口（Destination Port）各2字节源端口号，标识主机上发起传送的应用程序；目的端口标识主机上传送要到达的应用程序。源端和目的端的端口号，用于寻找发端和收端应用进程。这两个值加上I P首

2017-01-03 21:01:27 439

转载信号量与PV操作

转载：http://blog.chinaunix.net/uid-15014334-id-2853109.html在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S³0，则该

2017-01-03 11:18:56 778

本书以局域网监控系统、快乐五子棋、图像处理系统、餐饮管理系统、客房管理系统、工资管理系统、指纹考勤管理系统、合同管理系统、客户资源管理系统、资产设备管理系统、仓库管理系统、商品采购管理系统、商品销售管理系统、超市进销存管理系统、物流综合管理系统、汽配管理系统、学生管理系统、图书管理系统、文档管理系统、智能大厦自动报警系统、企业内部通信系统等21个实际项目开发程序为案例，从软件工程的角度出发，按照项目的开发顺序，系统、全面地介绍了程序的开发流程。从开发背景、需求分析、系统功能分析、数据库分析、数据库结构、系统开发到系统的编译发行，每一过程都进行了详细的介绍。

2018-07-05

TA关注的人

实战突击:Visual C++项目开发案例整合.pdf

VS2015的OpenCV环境

利用Bmob + ImageLoader 加载网络图片

SDL入门学习

android studio java文件红色j如何解决

关于校验手机号码问题

OpenCV提取视频关键帧的算法

OpenCV加载PNG图片，显示图片背景是黑色的？

OpenCV如何给图片添加水印？

利用OpenCV如何将一张图片替换掉已存在视频的某一桢位置上？

ffmpeg提取视频某一帧，提取这一桢的图像进行加密，如何将加密后的图像插入到原来的那一桢上？

Xabber-Beta 主界面的侧滑菜单在哪个文件里？

Error:Configuration with name 'default' not found.

使用QT新建Designer Form对话框时没有生成对话框的.cpp和.h文件？

Android Studio 安装Installing Build Tools失败

Android Studio SDK需要安装哪些？

如何用C语言将一个二值图（只有黑白）转换成一个01数字矩阵？

Android Studio如何打开一个下载好的项目

在做一个暴力破解密文的课设，如何快速地匹配文件中的单词？

如何按住鼠标左键连续发送消息

Windows编程如何监听鼠标是否被一直按下

C++课程设计 有一个要求重载输入“>>”运算符，使得可以通过cin直接读入一个类的对象值？？

VC6.0 如何配置Nehe OpenGL SDK

Android 用百度地图定位location.getAddrStr()得到的结果是null

PAT1022 D进制的A+B 一个测试点不通过

二叉树前序遍历算法改写

非递归利用队列创建二叉树

C++课程设计有一个要求重载输入“>>”运算符，使得可以通过cin直接读入一个类的对象值？？