黄俊东的专栏

(阿里巴巴长期招收P6及以上,内推请私聊)为中华民族软件产业之崛起而埋首敲代码。在这里，为中华民族的崛起贡献自己的全部力量·······

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创解决SSH项目乱码问题的环境配置方案

1、switch workspace-----》other-------》找到自己的安装目录 window -------》preference-----》general-----》workspace----》other-----》utf-82、配置数据库 1、在数据库安装目录下找到数据库的配置文件my.ini 把client端的改成gb2312,

2013-10-28 22:18:41 2351

原创 (顺序表的应用5.4.2)POJ 1591 MAS*H(约瑟夫环问题的变形——变换步长值)

/* * POJ_1591_2.cpp * * Created on: 2013年10月31日 * Author: Administrator */#include #include using namespace std;const int maxn = 55;int cards[25];bool position[maxn];int main(){

2013-10-31 16:31:17 1498

原创 (队列的应用5.3.1)ZOJ 3210 A Stack or A Queue?根据进入结构的序列和离开结构的序列确定是stack还是queue)

/* * ZOJ_3210.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include #include using namespace std;const int maxn = 110;int main(){ int a[maxn]; int t; scanf("%d"

2013-10-31 15:32:28 1394

原创 (线性数据结构5.4.1)UVA 130 Roman Roulette(标准约瑟夫环问题+替换者)

/* * UVA_130_1.cpp * * Created on: 2013年10月31日 * Author: Administrator */#include #include #include using namespace std;/** * 模拟的实现使用动态数组是非常方便的，过程也很简单。数组初始存储每一个人的编号， * 从第0个元素（1号）开

2013-10-31 11:13:01 2089

原创 (队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)

/* * POJ_3125.cpp * * Created on: 2013年10月31日 * Author: Administrator */#include #include #include using namespace std;int main() { int t; scanf("%d", &t); while (t--) { queue

2013-10-31 10:03:58 1634

原创 (队列的应用5.3.2)POJ 2259 Team Queue(队列数组的使用)

/* * POJ_2259.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include #include #include #include #include using namespace std;const int maxn = 1010;int main(){ int n;

2013-10-31 09:23:17 1626

原创 variable-size type declared outside of any function错误说明

gcc不允许在文件域定义变长数组

2013-10-30 20:23:03 3668

原创 (顺序表应用5.1.2)UVA 113 The Dole Queue(双向约瑟夫环问题:给出总人数n,顺时针数k个,逆时针数m个)

/* * UVA_133.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include #include #include using namespace std;const int maxn = 25;int main(){ int n,m,k; bool exist[maxn];

2013-10-30 17:05:16 1609

原创 (顺序表应用5.1.1)POJ 3750 小孩报数问题(基本的约瑟夫环问题:给出人数n,出发位置w,间隔数s)

/* * POJ_3750.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include #include using namespace std;const int maxn = 70;int main(){ char name[maxn][maxn];//小孩名字 int p[

2013-10-30 15:44:35 1709

原创 (高精度运算4.7.27)UVA 10494 If We Were a Child Again(大数除法&&大数取余)

package com.njupt.acm;import java.math.BigInteger;import java.util.Scanner;public class UVA_10494 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); whi

2013-10-30 10:24:04 1478

原创 (高精度运算4.7.26)POJ 1220 NUMBER BASE CONVERSION(高精度数的任意进制的转换——方法:ba1----->10进制----->ba2)

package com.njupt.acm;import java.math.BigInteger;import java.util.Scanner;public class POJ_1220_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); in

2013-10-30 09:49:27 1275

原创 (高精度运算4.7.24)UVA 10013 Super long sums(大数加法——某一位的数字可能大于10)

/* * UVA_10013.cpp * * Created on: 2013年10月29日 * Author: Administrator */#include #include #include using namespace std;int ans[1000005];int main() { int t; scanf("%d", &t); wh

2013-10-30 08:50:56 2190

原创 (字符串的处理4.7.22)POJ 3337 Expression Evaluator(解析C风格的字符串)

/* * POJ_3337.cpp * * Created on: 2013年10月29日 * Author: Administrator */#include #include #include using namespace std;const int maxn = 10010;int data[26];//用来存储每一个字母所对应的数字char op

2013-10-29 17:04:36 1442

原创 (高精度运算4.7.21)UVA 10106 Product(大数乘法)

package com.njupt.acm;import java.math.BigInteger;import java.util.Scanner;public class UVA_10106 { public static void main(String[] args) { Scanner scanner = new Scanner (System.in); wh

2013-10-29 15:21:26 1405

原创 (字符串的模式匹配4.7.18)POJ 1961 Period(求一个串到第i个字符循环节出现的次数)

/* * POJ_1961.cpp * * Created on: 2013年10月29日 * Author: Administrator */#include #include #include const int maxn = 1000005;//在IDE测试时可能会报错,因为可能它开不了那么大的数组,这是需要把maxn调小一点来进行测试int main(

2013-10-29 10:45:35 1119

原创 (字符串的模式匹配4.7.18)POJ 2406 Power Strings(求一个字符串的最小重复串)

注意,在IDE运行时,可能会因为开的数组太大而报错,这时我们可以把数组开小一点来进行调试....提交的时候把数组的大小改成1000005即可。。。。#include #include #include using namespace std;const int maxn = 1000005;int main() { char str[maxn]; while (scan

2013-10-29 10:17:40 1671

原创 (字符串的处理4.7.16)POJ 1159 Palindrome(让一个字符串变成回文串需要插入多少个字符...先逆序,在减去公共子序列的最大长度即可)

/* * POJ_1159.cpp * * Created on: 2013年10月29日 * Author: Administrator */#include #include #include #include #include using namespace std;const int maxn = 5005;char str1[maxn],st

2013-10-29 09:07:56 1524

原创 (字符串的处理4.7.14)UVA 10252 Common Permutation(寻找两个字符串中的共同字符&&按字典序输出)

/* * UVA_10252.cpp * * Created on: 2013年10月28日 * Author: Administrator */#include #include #include #include using namespace std;const int maxn = 1010;int main(){// char str1[ma

2013-10-28 16:25:58 1332

原创 (字符串的处理4.7.13)POJ 2141 Message Decowding(字符串的加密与解密&&所有都是字符且是2行形式的输入输出处理)

package com.njupt.acm;import java.util.Arrays;import java.util.Scanner;public class POJ_2141 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(sca

2013-10-28 15:32:20 1495

原创 (字符串的模式匹配4.7.12)POJ 2121 Inglish-Number Translator(将英文数字转换成阿拉伯数字)

package com.njupt.acm;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class POJ_2121 { public static void main(String[] args) { /** * negative, zero, one, tw

2013-10-28 12:16:52 1625

原创 (字符串模式匹配4.7.10)POJ 2192 Zipper(判断第3个字符串能否有前两个字符串组成)

/* * POJ_2192.cpp * * Created on: 2013年10月28日 * Author: Administrator */#include #include #include using namespace std;const int maxn = 210;int main(){ int t; scanf("%d",&t); i

2013-10-28 10:20:02 1398

原创 (字符串的模式模式匹配4.7.9)POJ 1782 Run Length Encoding(具有重复字符的字符串的处理方式)

/* * POJ_1782.cpp * * Created on: 2013年10月28日 * Author: Administrator */#include #include #include using namespace std;const int maxn = 1120;int main(){ char s[maxn]; char tmp[ma

2013-10-28 09:41:49 1428

原创 (数组应用二：高精度运算4.2.2)UVA 10523 VERY EASY !!! (大数累加)

package com.njupt.acm;import java.math.BigInteger;import java.util.Scanner;public class UVA_10523 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); whi

2013-10-27 23:03:33 1174

原创 (串的存储结构4.5.1)POJ 1488 TEX Quotes(同一字符被交替替换+读取所有字符并对特定字符进行处理)

/* * POJ_1488.cpp * * Created on: 2013年10月25日 * Author: Administrator */#include #include #include using namespace std;const char p[][20]={ "``", "''"};int main(){ char c ;

2013-10-27 22:02:23 1233

原创真机测试

其实就是插上真机---------》然后 run as application 就行了如果你真机测试时出现错误,则去检查一下你在新建项目时的配置是否有问题

2013-10-27 15:24:05 1154

原创基于Android重力传感器的编程——摇一摇打电话+旋转锁屏功能的实现

最后的效果图为：1、main.xml<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:layout_height="match_parent" android:o

2013-10-27 15:20:11 2684

原创 java.lang.SecurityException: No active admin owned by uid 10065 for policy&&锁屏功能的实现

在实现锁屏功能时能可能会出现这个问题出现.....这主要是因为锁屏需要管理员的权限.......解决方法如下:1、新建一个MyAdmin.javapackage com.njupt.testrotate1;import android.app.admin.DeviceAdminReceiver;public class MyAdmin extends DeviceA

2013-10-27 11:24:54 7641 3

原创手机支付宝的充值与转账功能

充值：我的资产------》总资产-----》充值转账：支付宝----》在第三屏中找到转账

2013-10-27 10:26:47 1802

原创 (串的模式匹配4.6.1)POJ 3080 Blue Jeans(使用朴素的模式匹配算法求最长的公共子串)

/* * POJ_1080.cpp * * Created on: 2013年10月25日 * Author: Administrator */#include #include #include using namespace std;const int maxm = 15;const int maxs = 65;int main(){ int t;

2013-10-27 10:09:17 1468

原创 (串的模式匹配4.6.2)POJ 3461 Oulipo(KMP算法的应用——求一个单词在一行文本中的出现次数)

/* * POJ_3461.cpp * * Created on: 2013年10月25日 * Author: Administrator */#include #include #include using namespace std;const int maxw = 10000 + 10;const int maxt = 1000000 + 10;/

2013-10-26 22:34:10 1418

原创 (直接存取类线性表4.7.1)POJ 3751 时间日期格式转换(24小时制转换成12小时制)

/* * POJ_3751.cpp * * Created on: 2013年10月25日 * Author: Administrator */#include #include using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int year,month,day,h

2013-10-26 22:08:23 1515

原创查看手机上传感器的信息

360安全卫士-----》应用工具--------------》系统检测-------》更多硬件信息

2013-10-26 18:26:30 2067

原创 (多项式特性4.7.7)POJ 2126 Factoring a Polynomial(判断一个多项式能否被分解)

/* * POJ_2126.cpp * * Created on: 2013年10月26日 * Author: Administrator */#include #include using namespace std;int main() { int n; while (scanf("%d", &n) != EOF) { /** * 一个多项式是

2013-10-26 18:21:10 1836

原创 (字符串的模式匹配4.7.8)UVA 10008 What's Cryptanalysis?(统计文本中某一个字符的出现的次数,需要从小到大排序&&同次数的按字段序排序)

/* * UVA_10008.cpp * * Created on: 2013年10月26日 * Author: Administrator */#include #include #include #include using namespace std;struct inf{ int num, id;}a[30];bool cmp(inf x,

2013-10-26 11:55:36 1573

原创 (多项式运算4.7.6)POJ 2527 Polynomial Remains(多项式除法)

例[编辑]计算把被除式、除式按某个字母作降幂排列，并把所缺的项用零补齐，写成以下这种形式：然后商和余数可以这样计算：将分子的第一项除以分母的最高次项（即次数最高的项，此处为x）。结果写在横线之上(x3 ÷ x = x2).将分母乘以刚得到结果（最终商的第一项），乘积写在分子前两项之下（同类项对齐） (x2 · (x − 3)

2013-10-26 10:24:35 1893

原创 (数组应用四:数值矩阵的运算4.4.1)POJ 2260 Error Correction(奇偶均匀特性)

/* * POJ_2260.cpp * * Created on: 2013年10月25日 * Author: Administrator */#include #include using namespace std;const int maxn = 110;int a[maxn][maxn], row[maxn], col[maxn];int main

2013-10-25 17:34:59 1148

原创 (数组的应用三:多项式的表示与处理4.3.1)POJ 1555 Polynomial Showdown(多项式的输出)

/* * poj_1555.cpp * * Created on: 2013年10月25日 * Author: Administrator */#include #include #include #include using namespace std;const int n = 9;//指数由8~0是有9个数字的int main(){ int a[n

2013-10-25 16:35:32 1103

原创手机防盗取消激活的方法

设定-----》安全---------》设备管理器

2013-10-25 13:59:49 1238

原创 (数组的应用二：高精度运算4.2.1)POJ 1504 Adding Reversed Numbers(将一个数取反)

package com.njupt.acm;import java.math.BigInteger;import java.util.Scanner;public class POJ_1504 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int

2013-10-25 11:30:20 1345

原创 (直接存取类线性表4.1.2)UVA 602 - What Day Is It?(数组的应用---日期系统的转换)

/* * UVA_602.cpp * * Created on: 2013年10月25日 * Author: Administrator */#include #include using namespace std;//星期数组const char wstr[][20]={ "Sunday", "Monday", "Tuesday", "W

2013-10-25 10:26:42 1502