- 博客(86)
- 收藏
- 关注
原创 二叉排序树(BST):建立,遍历(前中后),判定,查找(递归+非递归)
#include using namespace std;int g_min = -1;// BST的结点typedef struct node{ int key; struct node *lChild, *rChild;}Node, *BST;// 在给定的BST中插入结点,其数据域为element, 使之称为新的BSTbool BSTInsert(Node * &p,
2016-10-15 21:18:06
1065
原创 双向链表基本操作:删除、插入、双向输出
#include #include typedef struct DoubleLinkedList { int data; struct DoubleLinkedList *pre; struct DoubleLinkedList *next; }DlinkedList_Node; //建立链表 DlinkedList_Node*
2016-10-15 14:07:04
469
原创 单链表基本操作:初始化,建立,插入,查找,删除
//////////////////////////////////////////////单链表的初始化,建立,插入,查找,删除。////////////////////////////////////////////// #include #include typedef int ElemType;//////////////////////////////////////////
2016-10-15 13:36:13
4998
原创 Java:Struts2+Hibernate4+Spring实现图友网
案例名称:图友网。案例的功能概述:图友网是一个社交网站,网站的实际用户为UI设计师、网站编辑等,经常需要制作或下载精美图片的职业人群。通过图友网,各使用用户可以分享自己制作的精美图片。用户可以通过评论和回复的方式与图片作品的作者沟通,达到以图会友的目的所涉及的核心知识点Html+css :用于网页显示Javascript:
2016-09-22 13:55:05
761
原创 POJ 3348 (凸包面积)
给你n棵树,可以用这n棵树围一个圈,然后在圈里面可以养牛,每个牛需要50平方米的空间,问最多可以养多少牛?其实就是求一个凸包,计算凸包面积,然后除以50,然后就得到答案,直接上模板。凸包这一类型的题目差不多,可以作为模板使用,时间复杂度是NlogN。#include #include #include #include #include using namespace s
2016-08-30 22:46:57
560
原创 文字版传奇游戏
学习java中IO操作自己写的一个小文字游戏,写了一天半两千多行,有点low的,因为没有使用到数据库,所以数据存放在文本文档中,大部分代码都是在处理往文档中读写内容, 就显得有些繁琐,主要锻炼了自己的编码能力。源码地址:https://github.com/Wanglaoda/JAVA_IOGame小游戏流程:(有一些必要的判断在这里没有说明)注册:
2016-08-08 22:25:27
4362
原创 poj2096 (dp求期望)
题意:一个软件有s个子系统,会产生n种bug。 某人一天发现一个bug,这个bug属于某种bug,发生在某个子系统中。 求找到所有的n种bug,且每个子系统都找到bug,这样所要的天数的期望。 需要注意的是:bug的数量是无穷大的,所以发现一个bug,出现在某个子系统的概率是1/s, 属于某种类型的概率是1/n。 解法: dp[i][j]
2015-11-10 19:05:10
289
原创 R语言——高级数据结构
高级数据结构数据框创建数据框函数data.frame> x <- 10:1> y <- -4:5> q <- c("Hockey", "Football", "Baseball", "Curling", "Rugby", "Lacrosse", "Basketball", "Tennis", "Cricket", "Soccer")> theDF <- data.frame(x,
2015-10-29 18:34:28
414
原创 R语言——基础
R语言基础 变量 变量赋值 j 赋值函数assign(“j”,4) 删除变量 rm(j)只是删除索引 数据类型 数值型numeric 浮点型float 双精度型double 整数型integer 检查是否为数值型函数is.numeric() 查询一个变量的数据类型函数class() 字符c
2015-10-29 18:13:08
1588
1
原创 Linux网络编程——UDP通信(文件传输)
实验二 UDP数据发送与接收【实验目的】1、熟练掌握套接字函数的使用方法。2、应用套接字函数完成基本UDP通讯,实现服务器与客户端的文件传送【实验学时】 4学时【实验内容】要求:(1)客户可以从服务器下载文件、或向服务器上传文件。(2)客户可向服务器发送多种指令:DOWNLOAD、UPLOAD、YES、NO、START、END、SHUTDOWN、CONTE
2015-10-29 18:00:38
717
原创 Linux网络编程——TCP通信
【实验目的】1、熟练掌握套接字函数的使用方法。2、应用套接字函数完成基本TCP通讯,实现服务器与客户端的信息交互。【实验学时】 4学时【实验内容】实现一个服务器与一个客户之间通讯。具体功能如下:(1)服务器端:服务器端等待客户的连接,一旦连接成功,则显示客户的IP地址、端口号;循环接收客户发来的信息并在终端上显示,同时在信息前加入序号并返回给客户端;当从客
2015-10-29 17:56:59
343
原创 Android 学习资料
http:/http://hukai.me/android-training-course-in-chinese/basics/firstapp/building-ui.html
2015-08-30 20:17:09
614
原创 Android笔记——文件存储
1.文件存储简介:文件存储是android的基本的一种数据存储方式,它与Java中的文件存储类似,都是以I/O流的形式把数据原封不动地存储到文档中,不同的是,android中的文件存储分为内部存储和外部存储。2.内部存储:内部存储是指应用程序中的数据以文件方式存储到设备的内部存储空间中。默认情况下,保存在内部存储内的文件是应用程序私有的,如果其他应用程序要操作本应用程序中的文件
2015-08-04 14:34:20
502
原创 Android笔记——Activity中的回传数据案例(装备选择)
1.创建程序:<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent" android:layout_height="
2015-08-02 16:48:55
1629
原创 Android笔记——Activity中的数据传递案例(用户注册)
1.创建程序activity_main:<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:layout_height="match_parent" android:orientatio
2015-08-02 16:40:05
1732
原创 Android笔记——在activity中使用intent
一.Intent介绍:Intent的中文意思是“意图,意向”,在Android中提供了Intent机制来协助应用间的交互与通讯,Intent负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述,Android则根据此Intent的描述,负责找到对应的组件,将 Intent传递给调用的组件,并完成组件的调用。Intent不仅可用于应用程序之间,也可用于应用程序内部的Activity/S
2015-08-02 16:23:23
570
转载 Android— Activity详解(生命周期、以各种方式启动Activity、状态保存,完全退出等)
一、什么是Activity? 简单的说:Activity就是布满整个窗口或者悬浮于其他窗口上的交互界面。在一个应用程序中通常由多个Activity构成,都会在Manifest.xml中指定一个主的Activity,如下设置当程序第一次运行时用户就会看这个Activity,这个Activity可以通过启动其他的Activity进行相关操作。当启动其他的Activity时这个当前的这
2015-08-02 16:02:22
811
转载 Android— Activity详解(生命周期、以各种方式启动Activity、状态保存,完全退出等)
一、什么是Activity?简单的说:Activity就是布满整个窗口或者悬浮于其他窗口上的交互界面。在一个应用程序中通常由多个Activity构成,都会在Manifest.xml中指定一个主的Activity,当程序第一次运行时用户就会看这个Activity,这个Activity可以通过启动其他的Activity进行相关操作。当启动其他的Activity时这个当前的这个Activity将会停止,新
2015-08-02 15:52:47
97
原创 自学Android——Activity生命周期
关于Activity的生命周期,参看了相关书籍和官方文档,也有了不小的收获,在这里和大家分享一下。我们来看一下这一张经典的生命周期流程图: 相信不少朋友也已经看过这个流程图了,也基本了解了Activity生命周期的几个过程,我们就来说一说这几个过程。1.启动Activity:系统会先调用onCreate方法,然后调用onStart方法,最后调用onResume,Activity进入运行状态。2
2015-07-27 16:44:13
106
原创 Android笔记——UI开发
布局类型:相对布局(RelativeLayout):<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent"
2015-07-27 09:29:13
589
原创 VS2013 update4+Cocos2d-x 3.7 Win8下安装方法及配置
1.安装VS 2013 update4 ,7个G自己就去网上找吧,一大堆,密钥问度娘。2.安装及配置python 2.x这里注意,一定要下载python 3.0以下的版本。安装的时候一路回车即可。配置:进行环境变量配置,在我的电脑(右键)->属性-
2015-07-22 20:16:12
1276
原创 java 学习 ——文本编辑框小程序
简易的文本编辑框小程序:import java.awt.*;import java.awt.event.*;import javax.swing.*;import java.io.*;class TextEditorFrame extends JFrame{ File file=null; Color color=Color.red; TextEdito
2015-06-30 09:50:47
1230
原创 java 学习 ——计算器小程序
简易计算器小程序代码:package jisuanqi;//声明需要插入的包import java.awt.*;import java.lang.Object;import java.lang.String;import javax.swing.*;import java.awt.event.*;import java.awt.TextComponent;//声明一个主类ji
2015-06-30 09:09:42
1366
原创 java 学习 —— AWT布局组件
自己学习java中AWT开发窗体程序中的几种窗口组件,做一下笔记FlowLayout:import java.awt.*;public class Wintwo2 extends Frame{ //定义一个文本框。 TextArea a=new TextArea("请准确填写信息"); //定义三个按钮组件。 Button b1=new Button("提交");
2015-06-14 21:02:09
506
原创 Java 学习 ——网络与通信
URL:URL是统一资源定位符(Uniform Resource Locator)的简称.它表示互联网上某一资源的地址.浏览器通过给定的URL可以找到相应的文件或其他资源.在某些情况下,URL中除IP地址以外的部分可以省略.例如:在浏览器地址栏输入java.sun.com,浏览器会默认使用http协议及相应的端口号,并使用Web服务器提供的默认的文件.URL的一般例子,如: http://
2015-06-09 12:00:05
577
原创 Java 学习————多线程同步
public class Tongywo { public static void main(String[] args) { // TODO Auto-generated method stub Shangdian0 sd=new Shangdian0(100); Goumai0 no1=new Goumai0(70, sd, "No.1"); Goumai0 no2=ne
2015-06-03 19:48:35
562
原创 Java 学习————线程直接通信
class Water{ //水塘类 static Object water=new Object(); static int total=6; //假设水塘总共可以含水量为6 static int mqsl=3; //假设水塘中拥有含水量为3 static int ps=0; //假设水塘目前含水量为0}class ThreadA extends Thread{
2015-06-03 19:48:15
564
原创 poj 1517 u Calculate e
没说的,水#include #include using namespace std;int factorial(int n){ if(n==1||n==0) return 1; else return n*factorial(n-1);}int main(){ cout<<"n e"<<endl; cout<<"
2015-05-28 12:32:59
438
原创 poj 2316 SPIN
各个位相加对10取余。#include using namespace std;string st, res;int main(){ getline(cin, res); while (getline(cin, st) && st != "") { for (int i = 0; i < st.length(); i++)
2015-05-28 11:20:15
533
原创 POJ 1579 Function Run Fun
方程都给出来了,直接敲代码就好了。#include #include #include using namespace std;int dp[25][25][25];int dfs(int a,int b,int c){ if(a<=0 || b<=0 || c<=0) return 1; if(a>20 || b>20 || c>20)
2015-05-28 10:05:54
573
原创 POJ 1953 World Cup Noise
写出前几项,之后f[i] = f[i - 1] + f[i - 2];#include #include using namespace std;#define maxn 45int f[maxn];int main(){ f[1] = 2; f[2] = 3; for (int i = 3; i < maxn; i++) f[i]
2015-05-27 20:17:29
670
原创 POJ 1995 Raising Modulo Numbers (快速幂取余)
#includeusing namespace std;int quick_mod(int a,int b,int m) //模板{ a=a%m; int ans=1; while(b) { if(b&1) { ans=(ans*a)%m; } b>>=1; a=(a*a)%m; }
2015-05-27 20:06:59
832
原创 poj 1256 Anagram
按要求排序,然后调用next_permutation即可。#include#include#includeusing namespace std;bool cmp(const char &a, const char &b){ if(a = 'A' && b = 'A') return a < b; if(a = 'a' && b = 'a') return a <
2015-05-27 19:19:30
401
原创 POJ 1218 THE DRUNK JAILER
开关问题,有n个灯,分别由n个开关控制,拨一下开关则可以改变灯的状态(开->关 关->开)。初始状态灯都是关着的,先把每个开关都拨一下,然后拨一下2的倍数的开关,接着3的倍数,直到n的倍数,问最后有多少灯是开着的。#include #include using namespace std;int main(){ int n; cin>>n; while(n-
2015-05-27 17:51:31
550
原创 POJ 1316 Self Numbers
找出10000以内所有不能由n+n的各位数字和组成的数字。直接代码,一看就懂。#includeusing namespace std;#define MAX 10003int main(){ int i, b, sum, a[MAX]={0}; for(i=1; i<MAX; i++) { b = sum = i;
2015-05-27 17:24:06
496
原创 POJ 1663 Number Steps
由所给图可以发现,整数点就可能出现在两条线上,一条是x=y,而另一条是x=y+2。其中:X为奇数时,(x,y)=x+y-1;X为偶数时,(x,y)=x+y;#include using namespace std;int main (){ int n; cin>>n; while(n--) { int x, y;
2015-05-27 16:46:22
511
原创 POJ 1664 放苹果
下面对不同的情况给予讨论:(1):当盘子数为1的时候,只有一种放法就是把所有苹果放到一个盘子里。(2):当苹果数为1的时候,也只有一种放法,注意题目中说明,盘子之间并无顺序,所以不管这个苹果放在哪个盘子里,结果都算一个。(3):当m(4):当m==n时,此时分两种情况讨论,一种是一个盘子里放一个,只是一种,第二种是,至少有一个盘子里不放苹果这就相当于是f(m,m-1
2015-05-27 15:26:10
540
原创 poj 1077 Eight (BFS)
八数码问题,各种解法。/*// BFS#include#include#includeusing namespace std;// 把1..n的排列映射为数字 0..(n!-1)int fac[] = { 1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880 };//...int order(const char *s, int
2015-05-12 23:58:09
661
原创 HDU 1208 Pascal's Travels( 记忆化搜索)
题目大意:每一小格代表能向右或者向下走几步,问从左上走到右下总共有多少种走法。 dp[i][j]存放该格子有多少总走法。#include #include using namespace std;int n;char a[40][40];int s[40][40];__int64 dp[40][40];int X[]={1, 0
2015-05-09 13:06:01
589
原创 HDU 1619 Unidirectional TSP (dp,dfs)
题目大意:要求从左边到右边(注意第1行和最后一行相邻),即:从第1列到最后一列即可,共有三种走法,求最小的代价及打印行号。 三种走法,Sample Input5 63 4 1 2 8 66 1 8 2 7 45 9 3 9 9 58 4 1 3 2 63 7 2 8 6 45 63 4 1 2 8 66 1 8 2 7 45 9
2015-05-09 11:05:04
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人