螺旋矩阵Junit测试
最近在看Junit，正好上一篇写了螺旋矩阵算法，顺便写个测试代码。创建Junit，我用的是eclipse，它自带Junit。所以比较简单，不需要安装方法就是先右键java项目，选Build Path,AddLibraries,打开之后选Junit。然后你会发现在类里面多了个luoxuanTest，然后编写代码。因为用Junit测试需要用一个返回值，所以我稍微改了一下luoxuan.java的代码，...
IDEA中使用Gradle的最初步骤
TDD学习中。。。据说gradle比maven好用很多，最起码我试了试，build.gradle确实比pom.xml简洁很多。所以抛弃maven了，年轻嘛，勇于接受新事物。用gradle写了一些代码，觉得没啥问题，但都是在别人创建好的工程上面。现在决定自己写一个，还挺麻烦。最开始一个问题困扰了我好久，就是gradle中刚创建没有scr。自己创建个scr后不能新建java class。查了半天。终于...
树莓派上实现人脸识别
之前成功实现了一次，但是最近项目新买了个树莓派。本以为5分钟就能搞定，结果弄了一上午。所以写个博客记录下，帮助大家也帮助自己。
我实现人脸识别主要是参考 JireRen的方案，给一个链接：
大神如何在树莓派上实现人脸识别
我直接使用demo4的代码，但是需要做一些小改变。因为我现在还没有装小云台，只是简单的把树莓派和picamera连接在了一起。就是这样：
（感谢@https:/...
树莓派上安装DHT11实现温度湿度远程监测
DHT11传感器很小，当时看着觉得不错，又能看温度又能看湿度，就买了一个。感觉。。。一言难尽。
先说步骤吧，把DHT11连在树莓派上:
+ 连 1
out 连 7
- 连 GND ，我选的9.这样线好看些。
附张图吧：
代码如下，感谢@绝世好阿狸
import RPi.GPIO as GPIO
import time
channel =4
data = []
j = 0...
单源最短路算法spfa 代码实现
代码如下：
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
using namespace std;
const int maxn=1005;
const int INF=0x3f3f3f...
AOJ 2224 Save your cats
Problem C:
Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.
One day, an evil witc...
POJ 2395 Out of Hay 最小生成树
The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numb...
HDU 6349 三原色图 最小生成树
度度熊有一张 nn 个点 mm 条边的无向图，所有点按照 1,2,⋯,n1,2,⋯,n 标号，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。
现在度度熊想选出恰好 kk 条边，满足只用这 kk 条边之中的红色边和绿色边就能使 nn 个点之间两两连通，或者只用这 kk 条边之中的蓝色边和绿色边就能使 nn 个点之间两两连通，这里两个点连通是指从一个点出发沿着边可以走到另一个点。
对于...
AOJ 2249 Road Construction 迪杰斯特拉算法
Problem H:
King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recently, he planned to construct roads betw...
POJ 3169 Layout 差分约束+spfa
Description
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. T...
POJ 1716 Intervals 差分约束
You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.
Write a program that:
reads the number of intervals, their end points and integers c1, ..., cn from the standard input,
c...
PTA 数据结构与算法题目集（中文） 7-14 电话聊天狂人（25 分）map实现
7-14 电话聊天狂人（25 分）
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码...
PTA 数据结构与算法题目集（中文） 7-15 QQ帐户的申请与登陆（25 分）map容器应用
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。
输入格式:
输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超...
PTA 数据结构与算法题目集（中文） 7-50 畅通工程之局部最小花费问题（35 分）
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。
输入格式:
输入的第一行给出村庄数目N (1≤N≤10...
PTA 数据结构与算法题目集（中文） 7-49 打印学生选课清单（25 分）散列+vector
假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。
输入格式:
输入的第一行是两个正整数：N（≤40000），为前来查询课表的学生总数；K（≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔），之后在第二行给出...
PTA 数据结构与算法题目集（中文）7-47 打印选课学生名单（25 分）vector容器
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。
输入格式:
输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（≤20）代表该生所选的课程门数、随后是C个课程编号。简单起见，课程从1到K编号。
输出格式:
顺序输出...
PTA 数据结构与算法题目集（中文） 7-29 修理牧场（25 分）最小堆
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。
但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，...
PTA 数据结构与算法题目集（中文）7-24 树种统计（25 分） map散列表
随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。
输入格式:
输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。
输出格式:
按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。...
PTA 数据结构与算法题目集（中文）7-26 Windows消息队列（25 分） 最小堆
消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。
输入格式:
输入首先给出正整数N（≤105），随后N行，每行给出一个指令—...
今日推荐
周排行