lxk9409-CSDN博客

原创二叉树的遍历（递归、迭代方法）

一般用递归的方式遍历树，非递归的方式比较复杂，可以利用栈辅助实现。前序遍历根–>左子树–>右子树递归：public void preOrder(TreeNode node){ if(node!=null){ System.out.println(node.val); PreOrder(node.left); ...

2018-09-05 11:32:06 169

原创 Machine Learning Exercise4

这一次的编程练习是实现神经网络的反向传播算法，并对手写数字数据集进行分类。Part1: Loading and Visualizing Data% Load Training Datafprintf('Loading and Visualizing Data ...\n')load('ex4data1.mat');m = size(X, 1);% Randomly sele...

2018-06-06 22:42:38 248

原创对抗样本文章笔记（三）

论文笔记–Universal Adversarial Perturbations目标：得到一些通用扰动，这些扰动不是针对某一样本的，而是可以对整个服从同一分布的数据集中的大部分样本进行干扰，使它们发生误分类。一、引入已经有大量研究表明，在很多情况下，给图片加一点小的扰动就会使分类器产生错误分类，这使得系统安全性下降，容易受到外部攻击。目前产生对抗样本的方法主要有优化、梯度上升、...

2018-05-29 17:14:00 2891 1

原创回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解法一：将数字转为字符串：def isPalindrome(x): x = str(x) if x == x[::-1]: return True else: return False解法二：将数字逆转：...

2018-05-25 12:56:45 304

原创对抗样本文章笔记（二）

论文笔记–Deep Neural Networks are Easily Fooled:High Confidence Predictions for Unrecognizable Images目标：生成人类完全无法识别，但DNN可以给出明确分类的图像。图片生成算法：进化算法（EA）：选择一张图片，进行随机变异，若对某类的置信度高于拥有当前该类最高置信度的图片，就将新生成的...

2018-05-23 17:43:22 401

原创对抗样本文章笔记（一）

论文笔记—DeepSafe: A Data-driven Approach for Checking Adversarial Robustness in Neural NetworksDeepSafe方法1、对训练数据进行聚类do: input (X,y),k where k equals #(class of y) do K-Means on ...

2018-05-07 15:19:46 911

原创单链表转置

示意图代码public void reverse() { Node current = first; Node before = null; while(current!=null) { last=before; before=current; current =

2017-10-26 16:21:47 521

内部类内部类是定义在另一个类中的类。可以访问该类所在的作用域中的数据，同时对同一个包中的其他类不可见。在外部类外引用内部类可以使用OuterClass.InnerClass的形式。内部类的对象要通过外部类的对象调用构造函数来获取。编译器会自动修改内部类的构造函数，添加一个外部类对象的引用。成员内部类内部类作为外部类的成员。这并不意味着每个外部类对象都有内部类的实例，但是内部类对象可以访问外部类的所有

2017-10-26 10:34:12 145

原创并查集算法

描述并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。基本操作1、makeSet（s）：创建一个新的并查集，包含s个单元素集合。 2、union（x,y）：把x、y存在的集合合并，若x、y属于同一集合则不合并。 3、find（x）：查找元素x

2017-10-23 18:35:47 315

原创九度1011-最大连续子序列

题目描述：给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。现在增加一个要求，即还需要输出该

2017-10-23 14:02:31 208

原创 String类常用方法

String常用方法String.splitpublic String[] split(String regex, int limit)；注意： 1、其中regex是字符串或正则表达式对象，它标识了分隔字符串时使用的是一个还是多个字符，limit限制数组中元素个数。 2、关于分隔符：字符”|”,”*”,”+”,”.”都得加上转义字符，前面加上”\”。而如果是”\”，那么就得写成”\\”。

2017-10-22 16:22:13 189

lxk9409的博客