java_xiaoer-CSDN博客

原创 archlinux设置屏幕亮度

主要参考ArchWiki:Backlightarchlinux安装完之后，默认屏幕亮度为最高，这样看起来非常不舒服。要调节默认亮度，可以采用udev规则来控制。首先，建立自己的规则，如/etc/udev/rules.d/81-backlight.rules。在其中写入你想要设置的亮度，格式如：# Set backlight level to 8SUBSYSTEM=="backlight",

2016-05-19 22:20:13 3620 1

原创 archlinux配置BCM43142无线网卡

BCM43142这个网卡比较坑，必须要在安装完archlinux后再安装额外的驱动。如果你在root权限下使用iw dev无法列出网卡，用lspci -k | grep -A 2 -i network命令列出的网络配适器为Broadcom Corporation BCM43142 802.11b/g/n，那么这篇文章可能对你有用。首先，修改/etc/pacman.conf，添加如下内容[ar

2016-05-19 21:51:34 4588 4

原创 UEFI+GPT安装Win10+Archlinux双系统

注意：本人安装Archlinux的时间是2016-5-17，本文内容很有可能过时，请以ArchWiki上的Beginners’ guide为准。对于Linux经验不是很充足的小白我来说，安装Archlinux还是一件比较有挑战性的事，其间遇到了很多问题，也在搜索引擎上找了很久，所以在这里主要会叙述我安装的过程和期间碰到过的问题，安装过程主要还是要参考ArchWiki。预先准备本文假设你已经使用UEF

2016-05-19 21:32:06 17435 1

翻译 python with语句执行过程

with语句用于执行一个使用context manager定义的方法，它允许常用的try…catch…finally使用模式被得封装更易重用。with_stmt ::= “with” with_item (“,” with_item)* “:” suite with_item ::= expression [“as” target]例如：with open('a

2016-03-17 13:42:36 546

原创搜索树和链表实现的堆

目的： 1、创建最大堆类。最大堆的存储结构使用链表。 2、提供操作:堆的插入、堆的删除。堆的初始化。Huffman 树的构造。二叉搜索树的构造。 3、接收键盘录入的一系列整数，输出其对应的最大堆、Huffman 编码以及二叉搜索树。 4、堆排序。堆是完全二叉树，通常是用数组实现的。但是在这里题目有要求，所以我们要思考链表如何保持完全二叉树的结构。换句话说我们就是要找到完全二叉树最后一个元

2016-02-17 15:27:18 929 1

原创二叉树操作

1、创建二叉树类。二叉树的存储结构使用链表。 2、提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、对建立好的二叉树，执行上述各操作。 4、接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。二叉树是一种典型的非线性数据结构，它最基础的操作就是遍历，其它操作都可以视为从遍历上延伸出来的。而且，由于二叉树结构本身就是递归定义

2016-02-14 13:50:41 644

原创堆栈和队列的应用

目的： 1、计算数学表达式的值。输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符“+”、“-”、“*”、“/”、“(”、“)”构成，例如 2 + 3 * ( 4 + 5 ) – 6 / 4。假定表达式输入格式合法。 2、以一个 m*n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的

2016-01-24 21:28:16 758

原创矩阵和散列表

目的： 1、创建三对角矩阵类，采用按列映射方式，提供 store 和 retrieve 方法。 2、创建下三角矩阵类，采用按列映射方式，提供 store 和 retrieve 方法。 3、创建稀疏矩阵类，采用行主顺序把稀疏矩阵映射到一维数组中，实现稀疏矩阵的转置和两个稀疏矩阵的加法操作。 4、使用散列表设计实现一个字典，假设关键字为整数且 D 为 961，在字典中插入随机产生的 500 个

2016-01-24 13:38:44 2475 1

原创利用栈和队列计算带有括号的表达式（纯理论）

可以使用将中缀表达式转为后缀的方法。在这里我以一个例子来说明：先将9+(3-1)*3+10/2转为后缀表达式9 3 1 - 3 * + 10 2 / +，再通过计算后缀表达式得到20这个结果。在这里简单的介绍一下转换原则：1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号

2016-01-04 11:26:04 1351

原创链表实现的线性表

这是一个很简单的链表实现的线性表，提供了自表首插入元素、从表尾插入元素、删除指定元素、搜索表中是否有指定元素、输出链表的操作，还有通过链表遍历器来实现链表反序输出和有序链表合并的方法。//MyException.hclass OutofBounds{public: OutofBounds(){ }};//LinkedList.cpp#include "MyException.h"#

2016-01-01 14:26:29 577

原创排序算法合集

排序算法有很多中，我在这里只能粗略地介绍其中的6种，有什么不当之处还望读者多多指教。为了方便起见，在这里假设排序为升序排列，用C++实现。选择排序选择排序是较为简单的一种排序方式，特点是在当前所指的元素前找比当前元素小的元素，如果找到就交换位置，是一种不稳定的排序方式，平均时间复杂度为O(n^2)。具体实现：for (int i = 1; i < n; i++) {//设定list[i]

2016-01-01 14:07:54 458

原创 C++在类模板中实现友元函数的方法

在类模板中重载了运算符,并把该函数声明为友元函数.如果在类体外定义该友元函数(外部函数),则出现如下编译错误:main.obj : error LNK2019: 无法解析的外部符号"class std::basic_ostream > & __cdecl operator > &,class SeqList const &)" (??6@YAAAV?$basic_ostream@DU?$cha

2015-11-27 13:06:59 890

原创 C++利用递归生成子集

利用递归生成子集是递归的一个简单应用，主要思路是通过一个bool数组来标识一个元素是否在生成的子集内，从而输出所有子集。下面的程序可以实现这个功能，空集直接不输出，元素间用空格隔开。#include<iostream>using std::cout;using std::cin;using std::endl;const int MAX = 10;template<class T>voi

2015-10-18 21:00:59 3069

原创 C++递归实现全排列

实现全排列是递归的一个初级应用，主要思想就是，通过每次遍历输出一个结果。下面的函数实现的效果就是输入一组字符，输出以‘，’分隔的全排列，最多10个，如果有空格或换行，则提前结束。//Permutation.cpp 通过递归实现全排列#include<iostream>using std::cout;using std::cin;using std::endl;const int MAX

2015-10-18 19:31:18 1282

原创通过MTP协议用gvfs挂载android手机

如果你安装好了gvfs-mtp,使用nautilus可以直接打开，但它究竟挂载在了哪里呢？nautilus只会显示mtp://[usb:xxx,xxx]/，让人有点摸不着头脑，我找了很久也没找到具体的说明。后来我在ubuntu论坛上找到了信息，原来它被挂载在了/run/user//gvfs下面USERID可以用df找找看，我的是1000在gvfs文件夹下会有类似mtp:ho

2015-09-30 00:26:12 1396

原创伪代码描述归并排序算法

从今天开始，我就要学习写伪代码了。都说实践是最好的老师，所以我希望通过对算法的描述来学习伪代码。百度百科上介绍，伪码（Pseudocode）是一种算法描述语言。使用伪码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java等）实现。归并排序是分治法(Divide and conquer)一个非常典型的应用，时间复杂度为O(nlogn)，是一种稳定排序的算法。它的主要思想是

2015-09-24 19:50:45 7834

原创 linux shell中正则表达式的使用

今天在学习正则表达式时发现，grep对正则表达式的解释和我想到的不同。我本来打算用\来匹配the，但却没有匹配任何文本，上网也没有查到资料。通过对于某一个文件的试验，我发现了原因：在shell中使用grep的解析顺序是这样的： 1. shell首先会解析有没有元字符，如： grep p * 会检查当前目录中所有文件，并返回带有p的行，而且高亮显示p。 3. 遵循正则表达式的

2015-09-20 11:35:01 438

原创 android 把文件传到/system/framework目录下

模拟器中缺失 com.google.android.maps.jar 命令 adb push xxx.jar /system/framework/失败，cygwin命令行显示Read-only file system解决方案：先adb remount再adb push xxx.jar /system/framework结果成功了

2015-07-28 20:16:57 1065

原创 Eclipse设置单个项目编码

1.对目标项目点击右键2.点击properties：选择Resource3.在Text file encoding中修改编码

2015-05-16 12:59:24 735

原创学生类

package helloworld;public class Student { long studentNum; String classNum; boolean sex; int age; public long getstuNum(){ return studentNum; } public String getclassNum(){ re

2014-10-21 14:35:13 290

原创工具类2

package helloworld;public class ToolsTest { public static void main(String[]args){ int a[]={3,6,10,31,20}; System.out.println("排序前的数组为："); for(int i:a){ System.out.print(a[i]+",");

2014-10-21 14:32:55 319

原创学生类2

package helloworld;public class StudentTest { public static void main(String[]args){ Student student1=new Student(); student1.studentNum=201400101001l; student1.classNum="一年级一班"; stude

2014-10-21 14:32:12 232

原创工具类（实现数组排序和求和）

package helloworld;public class Tools { int a[]; public void order(int a[]){ for(int i=0; i for(int j=0; j if(a[j+1] int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } }

2014-10-21 14:27:10 707 1

原创计算器类2

package helloworld;import java.util.*;public class CalculatorTest { public static void main(String[]args){ Scanner scan=new Scanner(System.in); Calculator result=new Calculator(); Syste

2014-10-21 14:25:53 262

原创矩形类2

package helloworld;public class RectangleTest { public static void main(String[] args) { Rectanlge rec1=new Rectanlge(); int a=10; int b=6; System.out.println("矩形的周长是"+rec1.getcircle(a

2014-10-21 14:24:39 484

原创矩形类

public class Rectanlge { int length; int width; int circle; int area; public int getcircle(int a,int b){ length=a; width=b; return circle=2*(length+width); } public int getarea(

2014-10-21 14:24:02 403

原创计算器类

package helloworld;public class Calculator { private int a; private int b; private double result; public double sum(int a, int b){ this.a=a; this.b=b; return result=a+b; }

2014-10-21 14:23:01 293

java_xiaoer的专栏