实现一个算法从一个单链表中返回倒数第n个元素。
解答
这道题的考点在于我们怎么在一个单链表中找到倒数第n个元素？ 由于是单链表，所以我们没办法从最后一个元素数起，然后数n个得到答案。 但这种最直观的思路显然是没错的，那我们有没有办法通过别的方式，从最后的元素数起数 n个来得到我们想要的答案呢。这个次序颠倒的思路可以让我们联想到一种数据结构：栈。
我们如果遍历一遍单链表，将其中的元素压栈，然后再将元素一一出栈。那么， 第n个出栈
的元素就是我们想要的。那我们是不是需要显式地用栈这......
阅读全文
Spring注解
1.准备工作
(1)导入common-annotations.jar
(2)导入schema文件 文件名为spring-context-2.5.xsd
(3)在xml的beans节点中配置
2.xml配置工作
[html] view
plaincopy
<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns:context="http://www.springframework.org/schema/context"
xsi:schemaLocation="http://www.springframework.......
阅读全文
C++著名程序库的比较和学习经验
1、C++各大有名库的介绍——C++标准库
2、C++各大有名库的介绍——准标准库Boost
3、C++各大有名库的介绍——GUI
4、C++各大有名库的介绍——网络通信
5、C++各大有名库的介绍——XML
6、C++各大有名库的介绍——科学计算
7、C++各大有名库的介绍——游戏开发
8、C++各大有名库的介绍——线程
9、C++各大有名库的介绍——序列化
10、C++各大有名库的介绍——字符串
11、C++各大有名库的介绍——综合
12、C++各大有名库的介绍——其他库
13、C++名人的网站 在 C++中，库的地位是非常高的。C++之父 Bjarne Stroustrup先......
阅读全文
一、界面相关：视频播放器的加载1、播放视频主界面是个activity
public class VideoPlayerActivity extends Activity
2、在其onCreate函数里:setContentView(R.layout.main);加载主布局文件main.xml
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:orientation="vertical"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:gravity="center"
android:background="@color/backgr......
阅读全文
sort命令是帮我们依据不同的数据类型进行排序，其语法及常用参数格式：
sort [-bcfMnrtk][源文件][-o 输出文件]
补充说明：sort可针对文本文件的内容，以行为单位来排序。
参 数：
-b 忽略每行前面开始出的空格字符。
-c 检查文件是否已经按照顺序排序。
-f 排序时，忽略大小写字母。
-M 将前面3个字母依照月份的缩写进行排序。
-n 依照数值的大小排序。
-o<输出文件> 将排序后的结果存入指定的文件。
-r 以相反的顺序来排序。
-t<分隔字符> 指定排序时所用的栏位分隔字符......
阅读全文
接前面(3-1)继续:
5. 接分支4.
authenticate response 来了
和前面一样:
wpa_driver_nl80211_event_receive到
=> process_event
收到 NL80211_CMD_AUTHENTICATE=37
==> mlme_event (37)
===> mlme_event_auth
authenticate response 管理帧中的AP mac 是我们感兴趣的,
收了它,放wpa_driver_nl80211_data 的auth_bssid
并放到wpa_event_data->auth_info->peer
====> wpa_supplicant_event(drv->ctx, EVENT_AUTH, &event);
Event 11 receive......
阅读全文
成员函数的作用域是类域， 而在类体外加上static不是表示静态函数，表示的是函数拥有文件域（file scope） 而类域是小于文件域，强行把类域扩大到文件域，就会出错。 如下代码： class CA { public: static void display(void); };
static void CA::display(void) { // ERROR! cout < < "Hello CA!" < < endl; }
int main(int argc, char* argv[]) { CA::display(); }
// error C2724: 'CA::display' : 'static' should not be used on member functions defined at file scope
阅读全文
TAG 暴搜 模除
0.2 sec
1232 KB
我不知道第一名那个 0.03 sec
424 KB是怎么办到的。。
注意memset那个不必重置整个数组，重置需要那部分就可以。
/* source code of submission 426449, Zhongshan University Online Judge System */
#include <stdio.h>
#include <memory.h>
int t,n;
int id[300];
bool used[1000000];
int ans;
bool check(int x)
{
memset(used, false, sizeof(bool)*ans );
for (int i=0; i<n; ++i)
{
int tmp=id[i]%x;
if ( used[tmp] )
......
阅读全文
很多Android开发者在读取含有双字节字符的txt文件的时候，可能会中文乱码问题，解决办法如下：
private String getTextString(String pathandname) throws IOException{
String str = "";
FileInputStream fis = new FileInputStream(pathandname);
//InputStreamReader isr = new InputStreamReader(fis, "gbk");
//BufferedReader br = new BufferedReader(isr);
int size = fis.available();
byte[] buffer = new byte[size];
fis.read(buffer);
......
阅读全文
代理模式的作用：为其他对象提供一种代理以控制对这个对象的访问。
在某些情况下，一个客户不想或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。
1、代理模式一般涉及到的角色：
a）抽象角色：声明真实对象和代理对象的共同接口
b）代理角色：代理对象角色内部含有对真实对象的引用，从而可以操作真实对象，同时代理对象提供与真实对象相同的接口以便在任何时刻都能代替真实对象。同时，代理对象可以在执行真实对象操作时，附加其他的操作，相当于对真实对象进行封装
c）真实......
阅读全文
SOA标准之----SCA架构思想
SOA在Java领域有两套标准：一个是SUN推出的JBI（没有得到BEA和IBM的承认），另外一个是：IBM和BEA等公司推出的SCA和SDO标准。
JBI之关注Java组件只处理Java组件的集成。
SCA实现了业务组件和传输协议的分离，可以处理各种平台组件的集成。
SDO可以的自由读取各种不同数据源的数据。
另外，BPEL本质上是一种集成Web Service服务的语言，也可以算作为SOA的一部分。
在此，详细介绍SCA的架构思想。
一、认识SCA
SCA（Service Component Architecture）中文翻译为“服务组件架构”，是一种全新的软件......
阅读全文
Android ViewPager使用详解
分类： Android2012-11-10
21:34 74655人阅读 评论(267) 收藏 举报
这是谷歌官方给我们提供的一个兼容低版本安卓设备的软件包，里面包囊了只有在安卓3.0以上可以使用的api。而viewpager就是其中之一利用它，我们可以做很多事情，从最简单的导航，到页面菜单等等。那如何使用它呢，与LisstView类似，我们也需要一个适配器，他就是PagerAdapter。看一下api的图片，
ViewPager的功能就是可以使视图滑动，就像Lanucher左右滑动那样。分三个步骤来使用它：
1.在住布局文件里加入
[html] vie......
阅读全文