学步园

要求最后一位数的话比较简单，直接 f[ n ] = (f[n-1 ] +k )%n;原因很简单，f[n]的第一个数的位置为k-1;去掉该元素剩下的从k开始重新编号记为0-n-2 则f[n-1]的解的位置应该是 (f[n-1]+k)%n即f[n]的解； 由于我用的比较笨的方法，求倒数第二个数和第三个数都是和第一个数一个思路，程序写的叫繁杂而且系数较大，for example ，求倒数第二个数的之后先确定前两个数字的位置 那么剩下的重排就是f[n-2]的解；然后在算出该解对应原n个数中的位置； 但是这样想的实现如下，先展示较笨的我写的第一版本； #include <cstdio> #inc...... 阅读全文

一、ADO概述 　　ADO是Microsoft为最新和最强大的数据访问范例 OLE DB 而设计的，是一个便于使用的应用程序层接口。ADO 使您能够编写应用程序以通过 OLE. DB 提供者访问和操作数据库服务器中的数据。ADO 最主要的优点是易于使用、速度快、内存支出少和磁盘遗迹小。ADO 在关键的应用方案中使用最少的网络流量，并且在前端和数据源之间使用最少的层数，所有这些都是为了提供轻量、高性能的接口。之所以称为 ADO，是用了一个比较熟悉的暗喻，OLE 自动化接口。 　　OLE DB是一组”组件对象模型”(COM) 接口，是新的数据库低层接口，它...... 阅读全文

forward方式：request.getRequestDispatcher("/somePage.jsp").forwardrequest, response); redirect方式：response.sendRedirect("/somePage.jsp"); forward是服务器内部重定向，程序收到请求后重新定向到另一个程序，客户机并不知道；redirect则是服务器收到请求后发送一个状态头给客户，客户将再请求一次，这里多了两次网络通信的来往。当然forward也有缺点，就是forward的页面的路径如果是相对路径就会有些问题了。 forward 会将 request state , bean 等等信息带往下一个 jsp redirect 是送到 client 端后再一次 re...... 阅读全文

 动态产生的持久模型和数据存储，这个词语感觉挺晦涩的，不过估计在实际的项目中或者研发的产品中大家都碰到过这样的场景：例如在一个简单的考试系统中，出题人在系统中出题，答题人进行相应的答题。问题：这一个简单的场景映射到系统中通常会形成这样的问题，出题人所出的题目其实就映射到了一个题目的持久模型，而答题人进行答题时则是基于这个动态产生的持久模型进行的数据存储，这里的问题就是怎么去产生这个动态的持久模型，怎么去将数据存储到这个持久模型里去。问题分析：来看正常的情况下关于持久数据的做法，正常情况下，...... 阅读全文

接着上次的说   上篇文章中实现了RichEdit窗口和菜单，下面来实现状态栏和每个窗口尺寸协调问题。 那个望远镜图标的按钮   以上是窗口的大体效果，下方的工具栏类似RichEdit创建方法，用CreateWindow创建。 这里有个问题，我们不知道状态栏类名怎么办（查MSDN呗，确实是好办法），这里还有个办法，用Spy++，你应该猜到什么了吧。就是用Spy++中根据窗口寻找对应信息的Find功能   中间那个靶心图标，拖到一个有状态栏的位置，你就知道了：）   这句是创建代码 hwndStatus = CreateWindow(TEXT("msctls_statusbar32"),TEXT(""),WS_...... 阅读全文

转载者备注：转自梁飞的博客地址，文章内容一时不能全部理解、收藏下来日后慢慢消化。 服务化，也可以叫SOA，但在我们还是尽量避免用这个词，  因为它被炒得太热，一味的套SOA的概念，容易迷失原有的方向。 要向服务化推进，当然就需要搭建一些基础设施，来协助这个过程的实现， 那都有哪个方面的工作要做呢，这里把我暂时想到的列一列。 1. 服务的定义 服务提供者要怎么暴露一个服务？服务消费者要怎么引用一个服务？ 肯定需要一个声明式服务定义框架，可以用注解，描述文件，DSL等， 这个要不要用标准，要看这个服务化应用范围，...... 阅读全文

1 .only one modelsim instance.  一次只能有一个modelsim工程，不然出错。 2 .Edit-Preference C:\modeltech_10.1a\win32\modelsim.exe   改变isim或modelsim。 3  input ,output  默认wire。 4. 同步设计是很重要的，所谓同步设计可以简单理解为只有一个时钟，只有一个时钟沿，所有的设计都在一个时钟的步调下同步完成。 整个设计中只有一个全局时钟成为同步逻辑。   多时钟系统逻辑设计成为异步逻辑。 5. 时序约束：重中之重！    "时钟是时序电路的控制者",时序是设计出来的，不是约束出来的！ 时序收敛：通俗地讲，就是满足设...... 阅读全文

进阶篇 一、该版本中应用了在start-state节点中加入task元素，之前的项目中则没有用到，     所以之前的项目在创建流程实例是都会调用processInstance.signal()方法来立刻从start-state节点流转到下一个节点，     然后才开始进入正常，本来我们的效果应该是，当申请人提交请假表单之后，就等同于提交了，     不应该在申请的代办列表中再进行一次提交，该项目解决了该问题。        **注意：在start-state节点中使用task节点的化和在<task-node>节点中的使用方法有点区别。        1.start-state节点中的task不能指定assign...... 阅读全文

首先，Java中的getResourceAsStream有以下几种：  1. Class.getResourceAsStream(String path) ： path 不以’/'开头时默认是从此类所在的包下取资源，以’/'开头则是从 ClassPath根下获取。其只是通过path构造一个绝对路径，最终还是由ClassLoader获取资源。 2. Class.getClassLoader.getResourceAsStream(String path) ：默认则是从ClassPath根下获取，path不能以’/'开头，最终是由 ClassLoader获取资源。 3. ServletContext. getResourceAsStream(String path)：默认从WebAPP根目录下取资源，Tomcat下path是否以’/'开头无...... 阅读全文

题目类型  边双连通分量 题目意思 给出一个 n 个点 m 条边的无向连通图(n,m<=1000) 问至少要添加多少条无向边使得　删除原图中任意一条边后原图依然连通 解题方法 根据题意　显然如果删除原图中的　桥　就会使原图不连通　那么首先把原图中的　边双连通分量看成一个点(即缩点) 然后点与点之间的边即为桥 则原问题转化成给出一棵若干个点的树问把树对应的图变为一个边双连通图最少需要添加多少条边 具体方法 -> Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先) 结果为树的叶子结点数 + 1 再除 ...... 阅读全文

题目类型  最小树形图 题目意思 给出最多100个点和10000条有向边,问从1出发的最小有向生成树的权值是多少 解题方法 最小树形图 -> Chu-Liu/Edmonds Algorithm (最下面) 参考代码 - 有疑问的地方在下方留言 看到会尽快回复的 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const int maxn = 100 + 10; const int INF = 1<<29; struct Edge { int u, v; double cost; }E[maxn*maxn]; struct Point { double x, y; }point[ma...... 阅读全文

post传参和获取参数： /** * 获取post参数 * @param is * @param charset * @return */ public static String getContent(InputStream is, String charset) { String pageString = null; InputStreamReader isr = null; BufferedReader br = null; StringBuffer sb = null; try { isr = new InputStreamReader(is, charset); br = new BufferedReader(isr); sb = new StringBuffer(); String line = null; while ((line = br.readLine()) != null) { sb.append(line + "\n"); }...... 阅读全文