码迷,mamicode.com
首页 > 编程语言
拓扑排序的两种实现--基于dfs和基于入度
#include #include #include #include #include #include #include using namespace std; int n; vector vec[100]; int vis[100]; struct node{ int n; int t; bool operator < (const node& a)con...
分类:编程语言   时间:2015-07-20 16:42:50    阅读次数:463
Highcharts使用二维数组生成图表
Highcharts使用二维数组生成图表...
分类:编程语言   时间:2015-07-20 16:41:09    阅读次数:202
C++ HOJ 火车进站
火车进站是给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。本文将讲解全排序思路、模拟堆栈方法与深度优先检索思路,STL思路,并在文末给出三组源码实现。...
分类:编程语言   时间:2015-07-20 16:40:12    阅读次数:704
强连通分量分解 tarjan算法 (hdu 1269)
强连通分量分解 tarjan算法 (hdu 1269) 题意: 给出一个有n个点m条边的有向图,判断该图是否只有一个强连通分量。 限制: 0 0 思路: tarjan算法分解强连通分量。 /*强连通分量分解 tarjan算法 (hdu 1269) 题意: 给出一个有n个点m条边的有向图,判断该图是否只有一个强连通分量。 限制: 0 <= N <=...
分类:编程语言   时间:2015-07-20 16:37:29    阅读次数:117
JAVA开发 - Spring MVC学习
Spring MVC其实就是一种java实现的web mvc设计模式的请求驱动类型的轻量级Web框架,就是用了MVC的架构模式思想,把Web层解耦,这样基于请求驱动指的就是请求-响应模型。前端控制器是DispatcherServlet, 应用控制其实是两部分:处理器映射器(Handler Mapping)进行处理器管理和视图解析器(View Resolver)进行视图管理。页面控制器就是Contro...
分类:编程语言   时间:2015-07-20 16:35:01    阅读次数:127
C++ HOJ 24点
【问题描述】 用4张扑克牌上的点数算24点是一个经典的游戏了。一般要求只允许使用加减乘除和括号进行四则运算。 例如:1,2,3,4   可以用表达式(1+2+3)*4 = 24 算出24。 要求计算出有多少种实现方法并输出全部实现方式。 【思路一】 基本原理是穷举4个整数所有可能的表达式,然后对表达式求值。 表达式的定义: expression = (expression|numb...
分类:编程语言   时间:2015-07-20 16:34:07    阅读次数:188
HDU 2874 LCA离线算法 tarjan算法
给出N个点,M条边,Q次询问 Q次询问每两点之间的最短距离 典型LCA 问题   Marjan算法解 #include "stdio.h" #include "string.h" struct Edge { int to,next,len; }edge[20010]; struct Ques { int to,next,index; }ques[2000010];...
分类:编程语言   时间:2015-07-20 16:35:14    阅读次数:106
【C语言探索之旅】 第三部分第二课:SDL开发游戏之创建窗口和画布
SDL程序在开始处需要使用SDL_Init函数来加载,在结尾处要使用SDL_Quit函数来卸载。 flag(标记)是一些常量,这些常量可以用按位或操作符“|”来连接,就好像相加一般,使多个特性可以同时具有。 SDL的基础元素之一是“表面”(Surface),是SDL_Surface结构体类型,形状是矩形。我们可以在这些表面上“作画”。 总是至少有一个“表面”,就是我们创建的窗口的那个表面。 填充“表面”可以使用函数SDL_FillRect。 颜色是由红,绿,蓝这三原色组成的。每一组分的取值范围都是0~255...
分类:编程语言   时间:2015-07-20 16:33:07    阅读次数:235
java.io.IOException: setDataSource failed.: status=0x80000000问题的解决
当我使用Android中MediaPlayer播放网络uri提供的一首歌曲时,出现如上的问题,这个问题的解决是因为没有获取相应的播放权限导致的。解决办法:需要在AndroidManifest.xml中添加这样一段代码用于获取播放权限来访问你的manifest file文件。 网络播放指定Url提供的歌曲的代码如下: /*     * 网络资源     */     Media...
分类:编程语言   时间:2015-07-20 16:27:30    阅读次数:145
归并排序
利用分治法和递归思想实现归并排序#include using namespace std; void MergeArray(int arr[], int first, int mid, int last, int temp[]) { int i = first, j = mid + 1; int k = 0; while (i <= mid && j <= last) { if (ar...
分类:编程语言   时间:2015-07-20 16:26:27    阅读次数:150
python的私有化
1、双下划线(__) 由双下划线开始的属性在运行时被混淆,所以直接访问是不允许的。实际上以双下划线开始的属性 会在解释时在前面加上下划线和类名,如self.__num会被解析为self._className__num, 2、单下划线(_) 简单的模块级私有化只需要在属性名前使用一个单下划线字符。这可以防止模块的属性被 from mymodule import...
分类:编程语言   时间:2015-07-20 16:23:16    阅读次数:115
java中为什么要用BufferedReader,BufferedWriter"包装" Reader 和 Writer
查查BufferedReader JDK文档: Reads text from a character-input stream, buffering characters so as to provide for the efficient reading of characters, arrays, and lines. 应该是效率更高,为什么效率高? 查了查,应该是这样先缓存能够...
分类:编程语言   时间:2015-07-20 16:19:32    阅读次数:144
Java基础—网络编程
要素: IP地址 端口号 传输协议 package com.Train; import java.net.InetAddress; import java.net.InetSocketAddress; import java.net.UnknownHostException; public clas...
分类:编程语言   时间:2015-07-20 16:13:49    阅读次数:104
转发 :java线程:互斥锁与读写锁
原文链接:http://coolxing.iteye.com/blog/1236909两种互斥锁机制:1、synchronized2、ReentrantLockReentrantLock是jdk5的新特性,采用ReentrantLock可以完全替代替换synchronized传统的锁机制,而且采用R...
分类:编程语言   时间:2015-07-20 16:10:12    阅读次数:137
4种方法让SpringMVC接收多个对象 <转>
问题背景:我要在一个表单里同时一次性提交多名乘客的个人信息到SpringMVC,前端HTML和SpringMVC Controller里该如何处理?第1种方法:表单提交,以字段数组接收;第2种方法:表单提交,以BeanListModel接收;第3种方法:将Json对象序列化成Json字符串提交,以L...
分类:编程语言   时间:2015-07-20 16:07:22    阅读次数:142
javascript第3版(高级程序设计)第6章:面向对象的程序设计
/***CreatedbyAdministratoron2015/7/200020.*///面向对象(oo):通过类可以创建任意多个具有相同属性和方法对象//js把对象定义为:无序属性的集合,其属性可以包含基本值,对象或者函数,严格来说,就相当于说对象是一组没有特定顺序值,对象的每个属性或者方法都有...
分类:编程语言   时间:2015-07-20 16:08:12    阅读次数:127
Swift 学习之二十一:?和 !(详解)
http://blog.csdn.net/woaifen3344/article/details/30244201Swift语言使用var定义变量,但和别的语言不同,Swift里不会自动给变量赋初始值,也就是说变量不会有默认值,所以要求使用变量之前必须要对其初始化。如果在使用变量之前不进行初始化就会...
分类:编程语言   时间:2015-07-20 16:06:44    阅读次数:139
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!