- 博客(79)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 摘抄：欧几里得算法证明过程
GCD(A,B) = GCD(B, A mod B);// A > B 且 R= A mod B, R 不等于 01.1 证明GCD(A,B) 能被 C 整除，C = A-BA = X * GCD(A,B);B = Y * GCD(A,B);C = A - B = X * GCD(A,B) - Y * GCD(A,B);C = (X - Y) * GCD(A,B);1.2...
2020-02-07 14:16:01
358
原创 重写约瑟夫回环（循环单链表）
问题描述设有n个人围坐在圆桌周围，现从某个位置m（1≤m≤n）上的人开始报数，报数到k的人就站出来。下一个人，即原来的第k+1个位置上的人，又从1开始报数，再报数到k的人站出来。依此重复下去，直到全部的人都站出来为止。试设计一个程序求出出列序列。思路子问题1：查找第一个报数为 k 的？子问题2：何时退出？#ifndef JOSEPH_CLINKLIST_H#defi...
2019-09-01 11:18:06
372
原创 循环单链表的操作
创建循环单链表// 循环链表// 最后一个结点的指针指向头结点// // 有时候可以设置尾指针，更方便表的连接操作typedef struct Node{ int elem; struct Node * next;}clinklist, *pclinklist;生成循环单链表函数声明pclinklist clinklist_create(int size);函数...
2019-09-01 09:00:37
421
原创 单链表的操作
创建单链表typedef struct Node{ int elem; struct Node * next;}linklist, *plinklist;生成单链表函数声明plinklist linklist_create(int size);函数实现plinklist linklist_create(int size){ plinklist node, hea...
2019-08-31 22:43:14
168
原创 顺序表的操作
表结构简单起见，我们创建一个大小为 100 ，数组存储的顺序表来做演示表结构#define SEQUENCE_SIZE 100typedef struct{ int length; int data[SEQUENCE_SIZE];}sqlist, *psqlist;初始化void init(psqlist p){ p->length = 0; for (...
2019-08-31 22:42:01
162
转载 记录一个利用位运算判断正负数
位运算判断正负数// Java program to find if a number is // positive, negative or zero using // bit wise operators. class GFG { // function to return 1 if it is zero // returns 0 if it is negative...
2019-05-24 21:29:04
2518
原创 【算法导论笔记】最大连续子序列和
分别采用两种方法实现：分而治之递归解法数学思路，如果前面加和为负数，我就选择不加，如果是正数我就加入，最终每次加入都需要和之前的结果比较取一个大值返回！#include "pch.h"#include <iostream>#define max(a, b) a > b ?
2018-10-12 00:01:23
274
原创 【算法导论笔记】插入排序 && 归并排序
插入排序#include "pch.h"#include <iostream>void insectionSort();int origin[] = { 12, 15, 3, 2, 31, 34, 18, 9, 99, 121, 56 };int main(){ insectionSort(); for (int i = 0; i < sizeof(orig...
2018-10-10 23:13:22
256
原创 [Java] 单例模式的学习笔记（Java版）
饿汉模式立即加载的一种模式，使用 static 的属性，在类第一次运行的时候实例化这个类的实例。public class MyObject { private static MyObject myObject = new MyObject(); private MyObject() { } // 缺点： 不能有其他实例变量 // 因为 getInstance 没
2015-11-19 12:22:39
480
转载 [Ubuntu] Linux 解压乱码问题
由原本Linux服务器迁移到windows服务器，其间所遇到的问题： 1、在Linux系统中备份的文件，在Windows解压出现中文乱码，这个其实是个失误，使用的是win03自带的zip查看资源管理器直接复制的。 建议使用免费的7-zip。2、在windows上备份的程序zip文件，如果文件路径中包含中文，在Linux中解压可能会出现乱码分析：在windows上压缩的文件，是以系统默认编码中文来
2015-10-22 23:35:15
661
原创 Android手机Log
PS: 很实用的Log信息，忘记在哪里摘录的人，感谢原作者～～log 文件分为实时打印的，还有状态信息的两种实时打印的有： logcat main，logcat radio, logcat events, tcpdump,还有高通平台的还会有 QXDM 日志状态信息的有： adb shell dmesg, adb shell dumpstate, adb shell dumpsys, adb b
2015-10-21 20:42:16
884
转载 [Android] 抽象布局——include、merge 、ViewStub
转载自 http://blog.csdn.net/xyz_lmn/article/details/14524567 在布局优化中，Androi的官方提到了这三种布局<include />、<merge />、<ViewStub />，并介绍了这三种布局各有的优势，下面也是简单说一下他们的优势，以及怎么使用，记下来权当做笔记。1、布局重用标签能够重用布局文件，简单的使用如下： <Linear
2015-10-19 17:45:48
401
转载 [Android] 定时器的实现（二） ---- 使用 AlarmManager
转载自： http://blog.csdn.net/way_ping_li/article/details/8072256AlarmManager的作用文档中的解释是：在特定的时刻为我们广播一个指定的Intent。简单的说就是我们设定一个时间，然后在该时间到来时，AlarmManager为我们广播一个我们设定的Intent，常用方法有五个：(1) set(int type，long startTim
2015-10-14 16:28:50
454
原创 [Android] 定时器的实现（一）
1, Handler 加 Thread 的 sleep 方法public class MainActivity extends Activity { private Button mButton; private MyThread myThread = new MyThread(); @Override protected void onCreate(Bundle sav
2015-10-09 21:20:52
594
转载 java反射详解
转载自： http://www.cnblogs.com/rollenholt/archive/2011/09/02/2163758.html感谢作者本篇文章依旧采用小例子来说明，因为我始终觉的，案例驱动是最好的，要不然只看理论的话，看了也不懂，不过建议大家在看完文章之后，在回过头去看看理论，会有更好的理解。下面开始正文。【案例1】通过一个对象获得完整的包名和类名package Reflect;/**
2015-10-09 14:33:48
317
转载 Assets文件夹和RAW文件夹区别
转载自 http://www.cnblogs.com/pang123hui/archive/2013/11/06/3411523.html – 感谢作者的分享一、res/raw和assets的相同点1.两者目录下的文件在打包后会原封不动的保存在apk包中，不会被编译成二进制。二、res/raw和assets的不同点1.res/raw中的文件会被映射到R.java文件中，访问的时候直接使用资源ID即
2015-10-08 16:08:09
445
转载 [Android] 高效加载大图、多图解决方案，有效避免程序OOM
转载自：http://blog.csdn.net/guolin_blog/article/details/9316683http://developer.android.com/training/displaying-bitmaps/index.html高效加载大图片我们在编写Android程序的时候经常要用到许多图片，不同图片总是会有不同的形状、不同的大小，但在大多数情况下，这些图片都会大于我们程
2015-09-20 19:20:06
443
转载 Android 使用【AIDL】调用外部服务
本文转载自 http://terryblog.blog.51cto.com/1764499/382457在Android 中有一种服务说是服务其实倒不如说是一个接口，这个接口名为：Android Interface Definition Language ，这个接口可提供跨进程访问服务，英文缩写为:AIDL。 此种服务的好处在于，多个应用程序之间建立共同的服务机制，通过AIDL在不同应用程序之间达
2015-09-17 23:18:25
499
转载 Android开源框架分类
转载自： http://www.open-open.com/lib/view/open1441115923925.html#_label0Dependency Injections AndroidAnnotationsRepository: https://github.com/excilys/androidannotations Description: android快速开发框架。 Fea
2015-09-11 09:39:23
763
原创 Android 学习 AIDL 的使用
今天，尝试这为Service 设定新的进程时，遇到了 Fatal 的Bug. AndroidManifest.xml 设置如下： <service android:name=".MyService" android:process=":remote" android:enabled="true"
2015-09-06 15:02:28
901
原创 Ubuntu 系统一些软件的安装
jd-gui 安装1.下载jd-gui http://jd.benow.ca/ 2.安装.deb 文件 3.Bash 搜索jd-gui，即可使用～ubuntu下安装 Source insight在ubuntu中，安装windows程序用wine，然后用wine安装windows软件即可。 1.安装wine 在终端输入以下命令： sudo apt-get install wi
2015-08-28 14:40:21
411
原创 Ubuntu 配置 OpenGrok 环境
前记：前几天下载了源码，想着等有机会了研究研究，然后自然而然想到了之前用过的 OpenGrok。OpenGrok是一个快速，便于使用的源码搜索引擎与对照引擎，它能够帮助我们快速的搜索、定位、对照代码树。 经过一天的折腾，终于让我配置好了环境，下来我来分享一下 Ubuntu 系统下如果搭建 OpenGrok。 配置步骤：安装 exuberant-ctagsapt-getinstall exuber
2015-08-28 14:33:02
1113
转载 [Android]使用 lint 工具优化 Android 布局
转载自：Android代码优化——使用Android lint工具 作为移动应用开发者，我们总希望发布的apk文件越小越好，不希望资源文件没有用到的图片资源也被打包进apk，不希望应用中使用了高于minSdk的api，也不希望AndroidManifest文件存在异常，lint就能解决我们的这些问题。Android lint是在ADT 16提供的新工具，它是一个代码扫描工具，能够帮助我们识别代码结构
2015-08-20 13:36:00
625
转载 Executor 的工具类 Executors
package com.example.activity;import android.app.Activity;import android.content.res.Configuration;import android.net.Uri;import android.os.Bundle;import android.util.Log;import android.view.View;
2015-08-04 09:42:39
769
翻译 Executor接口
package java.util.concurrent;/** * An object that executes submitted {@link Runnable} tasks. This * interface provides a way of decoupling task submission from the * mechanics of how each task will
2015-07-28 15:36:28
472
转载 一个经典例子让你彻彻底底理解java回调机制
说来惭愧啊，不过总算把回调弄明白了，在此感谢CSDN上面博主的分享~转帖请注明本文出自xiaanming的博客（http://blog.csdn.net/xiaanming/article/details/17483273），请尊重他人的辛勤劳动成果，谢谢以前不理解什么叫回调，天天听人家说加一个回调方法啥的，心里想我草，什么叫回调方法啊？然后自己就在网上找啊找啊找，找了很多也不是很
2015-07-11 23:25:07
423
原创 第三章 动态规划
学习要点理解动态规划的概念 掌握动态规划算法的基本要素 （1） 最优子结构性质 （2） 重复子问题性质 掌握设计动态规划算法的步骤 （1） 找出最优解的性质，并刻画其结构特征 （2） 递归地定义最优值 （3） 以自底向上的方式计算最优解 （4） 根据计算最优值时得到的信息构造最优解。动态规划与分治法类似，都是将原问题划分成若干子问题求解，不同的是，适用于动态规划法解的问题，经分解得到
2015-06-15 15:33:23
618
原创 第二章 递归与分治策略
学习要点理解递归的概念掌握设计有效算法的分治策略通过下面的范例学习分治策略设计技巧（1） 二分搜索技术（2） 大整数乘法（3） Strassen 矩阵乘法（4） 棋盘覆盖（5） 合并排序和快速排序（6） 线性时间选择（7） 最接近点对问题（8） 循环赛日程表 分治
2015-06-15 11:45:23
489
原创 【C语言】C语言动态分配内存
C语言动态分配内存 一维数组#include #include #include int main(){ int i = 0; int N = 0; int *arr = NULL; scanf("%d",&N); arr = (int *)malloc(N*sizeof(int)); memset(arr,0,N*sizeof(int)); for (i =
2015-06-12 11:39:56
2285
原创 第一章 算法概述
算法概述algorithm 英 ['ælgərɪð(ə)m] 1.1 算法与程序算法是由若干条指令组成的又穷序列，且满足下述4条性质。（1） 输入：有零个或多个由外部提供的量作为算法的输入。（2） 输出：算法产生至少一个量作为输出。（3） 确定性：组成算法的每条指令是清晰的，无歧义的。（4） 有限性：算法中每条指令
2015-06-09 17:57:00
1019
原创 又见01背包
时间限制：1000 ms | 内存限制：65535 KB | 难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入 多组测试数据。 每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的w
2015-06-06 16:04:30
426
原创 【C语言/算法之 01 背包】完全背包
[题目]有 N 种物品和一个容量为 V 的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。[基本思路]这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件⋯⋯等很多种。如果仍然按照解0
2015-06-04 19:57:49
949
原创 【C语言/算法之 01 背包】基础版
[01背包问题]：设有一个背包可以放入的物品重量为V，现有n件物品，重量分别是 c1,c2,c3,…cn，价值分别为 w1,w2,w3,…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的物品的价值和最大？ [基本思路]：01 背包问题 0 表示不放入，1 表示放入。用子问题定义状态：即 f[i][v] 表示前i件物品恰放入一个容量为 v 的背包可以获取得到的最大价
2015-06-04 15:57:52
985
原创 【C语言】最长子序列问题求解
二维最长递增子序列问题求解思路 以每个点为起点的最长递增子序列 3246211815247674 MAZE[SIZE][SIZE] – 对应
2015-05-28 16:51:59
1683
原创 【C 语言】DFS 解决马最少跳步次数
一道简单的C 语言题目， 给定特定长宽的矩形，给定起点终点，问最少几次可以从起点跳到终点。要求 必须按照象棋中马的跳走方式，如果不能跳到，则输出 -1 分析： 两种方法：1. BFS，将一次跳跃到达的位置，存入队列中，再通过出队检查是否是终点。如果不是终点，继续将出队点八个方向的点入队，直到找到终点位置。2. DFS，DFS的思路比较简单，但较好费资源。遍历出所有可以到
2015-04-22 19:34:00
1203
转载 UML类图几种关系的总结
转自：http://blog.csdn.net/tianhai110/article/details/6339565 在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)
2015-03-29 20:35:18
439
转载 java之继承中的构造方法
1、子类的构造过程中必须调用其基类的构造方法。2、子类可以在自己的构造方法中使用super(argument_list）调用基类的构造方法。 2.1、使用this(argument_list)调用本类的另外构造方法。 2.2、如果调用super，必须写在子类构造方法的第一行。3、如果子类的构造方法中没有显示的调用基类的构造方法，则系统默认调用基类的无参数构造方法。4
2015-01-12 09:13:23
621
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人