字符串水题

2016年10月16日 9 阅读

题意：给定一个字符串str，要求你只能在字符串的头部或尾部添加任意字符，使得最后的字符串是一个回文字符串并且满足字符串的长度最短，问最少需要添加几个字符。分析：首先先看一下，什么是回文？回文有两种形式，（1）是xxxcxxx，（2）是xxxccxxx。分别表示的是长度为奇数和偶数的回文串对于一个长度为len的字符串，要求你只能在字符串的头部或尾部添加任意字符使之成为回文字符串的话。那么最坏的情况“是把第一个字符或最后一个字符做为中间字符，添加剩...

国嵌qcd小功能在Ubuntu 12.04上的实现

2016年10月16日 9 阅读

原本qcd的程序在Ubuntu上就是跑不起来，于是自己折腾了下最终实现了。本人只是在qcd的程序基础上进行适当的修改而已，特此声明。原qcd代码下载链接：免费下载地址在 http://linux.linuxidc.com/用户名与密码都是www.linuxidc.com具体下载目录在 /2014年资料/3月/7日/国嵌qcd小功能在Ubuntu 12.04上的实现下载方法见 http://www.linuxidc.com/Linux/2013-07/876...

Android APK反编译图文详解

2016年10月16日 8 阅读

近期在自学Android应用开发技术，想既然是用Java开发的应该很好反编译从而得到源代码吧，Google了一下，确实很简单，以下是我的实践过程。在此郑重声明，贴出来的目的不是为了去破解人家的软件，完全是一种学习的态度，不过好像通过这种方式也可以去汉化一些外国软件。本文Android反编译教程，测试环境：Win7 Ultimate x64Ubuntu 12.04 x86_x64反编译工具包 下载 Android反编译工具包，内含图形和命令两种反编译方式，命...

shell技巧分享

2016年10月16日 9 阅读

#man bash${VAR_NAME#word}取得VAR_NAME中路径的基名，这里的word表示分隔符，而“#”表示是从左往右的方向分割，加一个“#”表示尽量向右匹配， 所以“*”是在word的左侧 这里相当于basename COMMAND,但是这里可以针对任何变量。# Path=/etc/rc.d/init.d/network # echo ${Path#/}etc/r...

GCC 使用命令

2016年10月16日 9 阅读

g++ test.cpp main.cpp main生存可以执行的maing++ -c -fPIC -o test.o test.cpp生成目标文件test.o（注意这里是目标文件不是可执行文件）g++ -shared -o libCompute.so test.o生成 SO共享库g++ main.cpp -L. -lCompute -o somain调用动态库 -L表示动态库的查找路径-ltest：编译器查找动态连接库时有隐含的命名规则，即在给出的名字前...

Linux下递归遍历目录和文件

2016年10月16日 9 阅读

Linux下递归遍历目录和文件：#include<stdio.h> #include<stdlib.h> #include<dirent.h> #include<string.h> #include<sys/stat.h> void printdir（char *dir,int depth） { //打开目录指针 DIR *Dp; //文件目录结构体 struct dire...

Python实现蒙提霍尔问题

2016年10月16日 9 阅读

为了体现专业，我在标题处用了一个高端大气上档次的英文名字来描述此问题，实际上这个问题有个土鳖名字，叫羊车问题或者三门问题。像我这种博学多识的高科技人才，长这么大还是头次听说这么高深的问题。所以为了继续保持我的博学多识，我决定深入研究下。最近的python课上，老师提出用python还原三门问题。并探讨下“选择换门”还是“坚持选择”的概率性。先用代码实现功能：#coding:utf-8importrandom#...

在sed命令中引入shell变量

2016年10月16日 9 阅读

在目前的工作中经常会使用sed命令对游戏区服的配置文件进行版本号的替换，将旧的版本号替换成新的版本号，这里的版本号都是通过shell变量赋值所得，所以需要在sed语句中引入shell变量。应用场景解析：现有各个游戏服的配置文件app.conf.php中有以下字段"hot_version" => 9, //游戏服每次更新资源的版本号"hot_update_url"=> "http://cdn.xxx.com/ky1.7.1_9/" //下...

shell脚本无密码登录 expect使用

2016年10月16日 9 阅读

今天需要做一个定时任务脚本将最新的数据包文件传到远程的服务器上，虽然有密钥但也是要求输入密码的那种，所以只能另想办法实现让脚本自动输入密码了。从网上查到使用expect可以，简单研究了一下，效果不错。系统:CentOS 6.3因为我的操作系统没有安装expect，所以直接"yum -y install expect"，你可以根据你的操作系统安装expect，或者源码编译。安装好之后就可以使用了，这里有几种方法：一、单独写一个脚本如 auto_scp.sh:...

Linux shell 实现node-webkit的自动跨平台打包

2016年10月16日 10 阅读

今天下午发现了个好玩的东西（node-webkit），这东西有一直是我想实现的功能：使用html编写桌面应用，实现跨平台；具体实现方法：结合chrome浏览器内核和node.js搭建一个跨平台的应用运行环境（node-webkit is an app runtime based on Chromium and node.js.）可是这东西好像还没有一个像样的IDE，没有自动打包成应用的功能，虽然手动打包的步骤也不麻烦，但作为程序猿的我，不得不用更&ldqu...

友善之臂MINI6410板子移植Linux出现串口乱码

2016年10月16日 9 阅读

刚刚开始学习移植Linux，友善之臂的板子mini6410，在Linux kernel上下载了一个2.6.39的内核，然后配置编译，烧到板上，从串口显示的都是乱码...?Load Kernel...Uncompressing Linux... done, booting the kernel.?J???）?
??（Hs???? ?
?g??????！?nBBbBB?
?????b????%1（???????摸索了好久，先是仔细检查了...

嵌入式开发工程师面试题 – C语言部分

2016年10月16日 10 阅读

1.内核的裁剪怎么裁剪解析：在Linux 下的Ubuntu 上面做内核的裁剪，主要讲讲在UI界面做menuconfig 中配置！下面就是UI界面的简介详细介绍内核配置选项及删改情况 第一部分：全部删除 Code maturity level options ---> 代码成熟等级选项 []Prompt for development and/or incomplete code/drivers 默认情况下是选择的，这将会在设置界面中显示还在开发或者还...

Lua简明教程

2016年10月16日 9 阅读

这几天系统地学习了一下Lua这个脚本语言，Lua脚本是一个很轻量级的脚本，也是号称性能最高的脚本，用在很多需要性能的地方，比如：游戏脚本，nginx，wireshark的脚本，当你把他的源码下下来编译后，你会发现解释器居然不到200k，这是多么地变态啊（/bin/sh都要1M，MacOS平台），而且能和C语言非常好的互动。我很好奇得浏览了一下Lua解释器的源码，这可能是我看过最干净的C的源码了。我不想写一篇大而全的语言手册，一方面是因为已经有了，重要的原因...

脚本语言Lua小试（安装及简单语法）

2016年10月16日 9 阅读

不经意看到这篇《Lua简明教程》，于是想尝试一下这个很轻量级的脚本，也号称性能最高的脚本语言。一、Lua 语言简介Lua（英语发音：/?lu??/）程序设计语言是一个简洁、轻量、可扩展的脚本语言，是葡萄牙语中“Luna”（月亮）的意思。是巴西里约热内卢天主教大学（Pontifical Catholic University of Rio de Janeiro）里的一个研究小组，由Roberto Ierusalimschy、Walde...

在Ubuntu下使用StarterWare为BeagleBone-Black编写裸机程序

2016年10月16日 9 阅读

StarterWare为何物，简单说是像STM32库函数一样的东西。StarterWare for AM335X 最新下载地址： http://software-dl.ti.com/dsps/dsps_public_sw/am_bu/starterware/latest/index_FDS.html注册ti帐号下载Linux InstallerStarterWare for AM335X35416K然后在同一个页面下载for BeagleBone-Blac...

为BeagleBone-Black安装LinuxEZSDK和CCS提要

2016年10月16日 10 阅读

在TI官网上下载Linux EZ Software Development Kit （EZSDK） for Sitara™ ARM® Processors网址：http://www.ti.com/tool/linuxezsdk-sitara，选择BeagleBone-Black对应的AM335X系列进行下载，也就是在以下的网址http://software-dl.ti.com/sitara_linux/esd/AM335xSDK/lat...

Linux下的中断（interrupt） 简介

2016年10月16日 9 阅读

中断其实就是由硬件或软件所发送的一种称为IRQ（中断请求）的信号。中断允许让设备，如键盘，串口卡，并口等设备表明它们需要CPU。一旦CPU接收了中断请求，CPU就会暂时停止执行正在运行的程序，并且调用一个称为中断处理器或中断服务程序（interrupt service routine）的特定程序。中断服务程序或中断处理器可以在中断向量表中找到，而这个中断向量表位于内存中的固定地址中。中断被CPU处理后，就会恢复执行之前被中断的程序。其实，在机器启动的时候，...

硬中断与软中断的区别

2016年10月16日 9 阅读

硬中断：1. 硬中断是由硬件产生的，比如，像磁盘，网卡，键盘，时钟等。每个设备或设备集都有它自己的IRQ（中断请求）。基于IRQ，CPU可以将相应的请求分发到对应的硬件驱动上（注：硬件驱动通常是内核中的一个子程序，而不是一个独立的进程）。2. 处理中断的驱动是需要运行在CPU上的，因此，当中断产生的时候，CPU会中断当前正在运行的任务，来处理中断。在有多核心的系统上，一个中断通常只能中断一颗CPU（也有一种特殊的情况，就是在大型主机上是有硬件通道的，它可以...

Python字典操作用法总结

2016年10月16日 9 阅读

基本语法：dict = {"ob1":"computer", "ob2":"mouse", "ob3":"printer"}技巧：字典中包含列表：dict={"yangrong":["23","IT"],"xiaohei":["22","dota"]}字典中包含字典：dict={"yangrong":{"age":"23","job":"IT"},"xiaohei":{""age":"22","job":"dota""}}可用命令：root@yangron...

Python与shell校验IP地址合法性

2016年10月16日 9 阅读

Python与shell校验IP地址合法性执行效果:python代码：[root@yang python]# vi check_ip.py #！/usr/bin/python import os,sys def check_ip（ipaddr）: import sys addr=ipaddr.strip（）.split（"."）#切割IP地址为一个列表 #print addr if len（addr） ！= 4:#切割后列表...